Hopefully this saves time for some people.
Issue: My brand new Skyrocket would not connect to AT&T data network from my home when it was sitting right next to my wife's Galaxy S2 that was connected to AT&T data network. NOTE: Minneapolis/St. Paul is non-LTE.
Troubleshooting:
1. Swapped sims...