Yahoo, Hotmail, AOL - they all do this. If there is way for the users to whitelist, they can do that. Otherwise, when you see an email address like that, you send send the registration notification via your email.
good and VERY
inexpensive hosting CLICK HERE
I can stop all your spam. I can upgrade or update your Board.
PM or email me. (Paid support)