OK, I did some searcing on the net, and found a few forums with people wo had the same problem.

For anyone who has this problem in the future: you may need to call customer service directly and tell them you can receive incoming calls but not make outgoing calls. They will unlock outgoing calls for you. My phone works now!