Hi and welcome to Android Central.
Which HTC phone do you have?
If you're using a SIM from a different carrier than the one it was originally branded to is it unlocked?
If the phone and SIM are from the same carrier, have you tried getting a new SIM from your carrier?
Is your phone's SIM puk locked?