Just shot an email to
saveme@thevirginangels.com concerning this issue and also requested a few free months, because this problem is just ridiculous. Supposedly they tend to give in to those kinds of requests at times, and that is a legitimate VM email for tech support, and they do respond. I know because I've contacted them before and VM on twitter just told me to contact them. At this point I'm still bombarding the sprint executive tech support with phone calls and twitter and facebook and now email, so i'm doing the best i can. HTC wasn't much use.
UPDATE: Progress. I got a call back from some kind of upper level technical support team, who actually told me the same fix as I posted in the OP. When I said that didn't work, they told me they would be contacting the Sprint Software Team about this error and they would include the information that I gave them, which is info that sums up basically what everyone has been saying in this thread. Let's hope this only helps expedite the process a bit more, but at least I'm getting somewhere.