What model phone are you using? When was it purchased and was it bought through another carrier?
It seems your phone is locked to another carrier. Contact that carrier and they should be able to unlock it for free.
Btw this is a community forum. Most of us are Fizz customers just like you.