Wierd Email Issue

All of a sudden I am not getting email data unless I power off, and power on.

I have wiped and restored, but the issue persists.

Something is corrupt obviously, I'm a newb to Apple, former Blackberry user. And this is the first time my iPhone is acting like a Blackberry - unstable, needs reboots.

Anyone have any suggestions on whats going on with email?

Should I delete and re-add all of my accounts?

Thanks