Huh, that's interesting if your problematic address is also on iCloud (@mac.com, @me.com, @icloud.com). I always thought it was just me.
The lack of emails caused me huge problems during the summer Share Forever promo, when my points didn't post and I had no email evidence that I'd registered or what my offers were. That's when I switched to the work address.