Same thing happened to me yesterday. Turned out somehow the date setting on the phone was changed from automatic syncing to network to some date in the past (some date in April - my guess is mail app got confused by that and stopped checking for new email). Anyhow, after I changed the date...