Ok, I received my replacement, but the same problem occurred. I decided to try my work T-Mobile card, and everything went fine. I deduced that the SIM was causing issues, though I could send SMS just fine in my other units.
I located a blank T-Mobile card in my collection and had my line switched to it, and everything is fine and dandy! I'm still going to keep the replacement unit though.