I've had this happen in the US too. Verizon branded Android phone taken to a Verizon store to get a different sim, assured it would work and then had to walk out after 3+ attempts, calls, and fiddling on the computer.