sounds like to me the phone is "locked" to the provider... and you are using a SIM card that the is not the same as the phone is locked to... you will need to unlock it... see my sig for details on that
or there is horizon wireless as well, they are good guys