Have something in UCP under "receive email from admins" or similar area if the email is bounced: "your email has bounced at least once. Tick here to confirm your email address is valid to being receiving emails again"
Once per user only, to stop spammers.