Sounds like a BRICK to me. Take it back to t-mobile. Tell them "your phone locked up so you pulled the battery and booted back up and this is what happened."
Sounds like a "Pull the USB cord and try again" to me. It's a return from the command prompt, what you need to do is HOLD both volume buttoms through the whole process.