I've been having the same problem as sony and did exactly what horn said and 1st thing I did after provisioning for sprint is try to send contact info and I still got the same error!
So instead of re-installing all my apps I guess I'm going to try a diff rom unless someone else can suggest something else. Mighty Rom is really a great rom.