Your phone sounds like its not sim unlocked. To see if your sim is unlocked or not, go to Options> Advanced Options> SIM Card. If at the top of the screen it does not say "security disabled", then you'll need to unlock the sim to get it to work on another network.
Posted from my BlackBerry using BerryBlab