iPhone 4 mail App not working properly

My IPhone 4 mail app just continues to spin and check email without getting email or sending.

Had the same problem in October after iOS 6 update took in phone and got a new one under 1 yr warranty.( apple and Verizon techs could not figure)

Again the problem is back. The spiny thing just continues to spin and no email update.

If I reboot the phone the email is pulled down but stops again.

iPhone : 4

iOS : 6.01

Carrier : Verizon wireless

Can not find anything on apple support or anywhere on google

I installed gmail app and all email pulls down perfectly but can not get me AOL email setup

So I know the network is working

Anyone know about this email App problem?

Thx

Bahram