I wonder if it would be worth having a way to expressly request that easyDNS (and any other domain provider following this policy) send a test email for your accounts? This would be an email that looks like the one they'd send for this program (as close as possible to ensure spam filters treat it the same) but is labelled somehow as a test. This way you can make sure that a) the email address on file works, and b) the email will make it past your spam filters.