That sounds like email problems possibly with a spam filter set to restrictive (I.E. Only allow those on my contact list or something like that). Perhaps signing up for a yahoo or hotmail account just to test might be appropriate. Who knows what other email you might not be getting if that is the case.