I've found that yahoo, hotmail and AOL often will catch non-human generated email as SPAM if users have enabled that option.
Users need to know when they register that they may need to look for registration email in the SPAM folder if their filtering is too high. Or require them to use a real ISP email address. Alot of sites block all the "free" email accounts to eliminate multiple signups and trouble makers.