That happened to me too when I first started using the iOS5 beta. Turning my phone off and then back on fixed it for a while. Also, deleting your email account and re-adding it might help. After doing that a few times and as the beta's progressed I didn't have a problem any more. Mine is working fine now.