I ended up just going into the T Mobile store and telling them what I was trying to do. They were cool about it and said I need to go to a plan that wasn't BlackBerry specific. So I switched to the smartphone plan and everything is working now.
Here is how they set my phone in case anyone else is interested:
data roaming = on (they said they don't charge for data roaming unless it is international roaming)