My united mobile sim did not immediate activate, so I dropped a quick email to their support team. It activated before I got a response, so I figured it just took some time to work in to the GSM system.
You also should verify that your phone is set to the right bandwidth for the States. One of my phones requires me to change it manually.