Anders_ASUSYup, not sure why it didn't quote your whole post. I've even tried using different APN settings, not sure if that even really changes anything but I'm pretty desperate at this point. Have also tried different SIM cards from Straight Talk. Here's hoping T-Mobile will be my savior.
Did "all that" include a reset of your device?