If it is not on the exchange end, which most likley it is not since you have previously sync your phone, try the following link below. I did a lot of research on this and in my case it was a certificate issue. WM 6.1 would not download the certificate correctly via GPRS.
http://forum.ppcgeeks.com/showpost.p...37&postcount=1