Mailbox validation should be performed regularly to maintain the quality of your email list. It is advisable to validate email addresses during the signup process to catch invalid addresses before they enter your database. Additionally, running periodic checks on your existing list helps in identifying and removing inactive or outdated addresses. Performing validation before major campaigns is also recommended to ensure maximum deliverability.