Probably worth ringing them to make sure the international call bar is lifted. I did 3 phones in 1 call last week only takes seconds to do.
Other thing is make sure you turn off the phone the put it back on in Florida, dont just put it in flight safe mode or it wont pick up US network.