My non-Gmail corporate email is example.com and I'm matt@example.com. I created a new gmail account (regular, not google apps) and added matt@example.com as an additional "send mail as:" address and I never receive the verification email at matt@example.com. It's not in any spam filter. Note that example.com uses Gmail/Postini as the initial filter (possibly relevant that I'm using another gmail service?) and the message isn't caught as spam there either.
Adding any other email address such as gmail, yahoo, hotmail works fine - I get the verification email. Seems too much of a coincidence that I receive the verification message at my personal email addresses but not my corporate one.
What am I missing?