Wirelessly posted (8700g: BlackBerry8700/4.2.1 Profile/MIDP-2.0 Configuration/CLDC-1.1 VendorID/100)

If it were me, after the things you've already tried, I would delete the service books for that email account, do a hard reset, then resend service books.