This is too weird. I called T-Mo PDA support, got an Engrish speaker. I'd already done all the usual troubleshooting stuff, but she asked me to pull my battery again, which I did. All at once, I got a bunch of PIN messages, and all my e-mail came through.
I h8 txtspk.