I have the same problem. I thought it was something with the phone too. I came from bb and have been using bb for the past 3 years with the same email account and I would always get my emails within seconds of them being sent. So I wonder why it doesnt work well with the iPhone