Here is an ugly workaround:
Instead of "@messaging.sprintpcs.com" use: "@pm.sprint.com". Your phone will think its receiving picture mail and will slightly get confused. But nonetheless, the text message is there.
So there's definitely a routing issue of some sort within Sprint's network. Until it's fixed, I'll be using the PM address.
