This happened to me yesterday with my personal e-mail (Hotmail) account while my work e-mail (not on a BES) continued to work.

This morning, I had to log onto mytmobile.com and delete my hotmail account, then set it up again via the website. It is working allright so far.

I'm still confused as to what happened to make it randomly stop working.