Perhaps the metal contacts are bent? Also, see if your carrier can replace your SIM card, i've seen some old cards that had quite a dent on each of the metal pads from the years against the little springed metal prongs the mobile had in the interface.