My sons did the same thing.
Delete all the threads so there are no messages on the phone.
it worked and still is working fine.
This also worked on my wife's Droid a855 had the same problem same fix worked.
