Look at the back of the phone, in the tiny, tiny print... see what model number you have... then Bing/Google it... If you find that it's a Verizon model device, the SIM slot on those is only useable on networks outside the USA, which would be why US carrier SIMs would give you the result you're getting.