Is you sim eating off the table, or peeing in the house? If so then it is a bad, bad sim card.
Honestly, I would say it's the phone. Now if it "forgot" your phone numbers or the phone won't accept it then I'd say that you need a sim replacement. Yes it's normal to charge $20 for a new sim.