I have read the entire thread. Has anyone figured out how to solve this? I am on my 3rd phone with the same issues. Update profile, PRL and activation failing. I kept the 3rd phone unrooted and locked for a couple days to see if I could do updates in my area. They worked fine. I was hesitant to unlock and root it for fear that it would start to do the same thing. Well I went ahead and did it and sure enough, the updates no longer work. The always fail.
I unlocked, installed CWM 3.1.0.1, installed stock rooted rom Gjr22deoxed from XDA. then from that point, no more updates. I downloaded all new files just in case I had a corrupt file from previous installs.
I have not called sprint yet to get a new MEID and see if that solves the issue.
I do have bad reception in my home but the stock phone (before unlocking) updates were completing just fine.
If someone knows the solution, please let me know.