Nokia :: E72 Email Is Not Seeming Or Receiving

It looks to me that the email on Nokia devices (tried both E51 and E72) is no good and cannot be used. I've tried using the Nokia Messaging on the previous E51 which worked for a while but stopped working out of a sudden after some time. I got the new E72, same story. I select check email and it doesn't download anything like there is no new message in the mailbox, though there is. Read a lot of posts on the forum and it's not just my problem. Is there a reason for that? Is there a paid alternative? I mean the E72 is marketed as a business phone, but looks to me that doing business with it it's out of the question. The phone is really great, too bad email issues makes it almost impossible to use it.