I'm having a somewhat similar issue on T-Mo US. When trying to connect to the internet APN the connection fails immediately and the APN disappears from my list of available connections.

Amazingly as I was typing this I heard the e-mail received tone. Connection lasted for about 3 minutes and disappeared again.