You have to activate the phone with the original sim card first. THen It's a simple swap. Hope that helps.
I can also vouch for this statement. Activate the phone with the sim card it came with THEN swap. Of course I can't activate the phone at all because the servers are so bogged down.
Odd... I swapped sims before I even turned it on, and it worked like a charm.