Have you looked at the settings and what is going on at your email account? It sounds like a filter at the server to block email that hasn't been previously whitelisted. Presumably the default in that case would be to let through email from contacts.
Posted via BlackBerryForums.com Mobile