Yes, after you posted this I went into settings -> apps -> all -> messages, and chose "force stop." It hasn't helped the issue at all...thanks for the suggestion, though.
I think I'll probably try to take it to a t-mobile store after work this evening, if I can't figure it out by then. But I'm...