take it to your service provider(ie Sprint, verizon ect...) and ask them to fix it they will if not the new sim is only like 15 bucks so not a huge loss but if it comes to that it sux!!
Hi iv also had my sim card rejected bt mines happend in a different way.
My little bro typed in a wrong pin and then when it sed enter puk code he kept typing in numbers and eventually it said "Sim Card rejected"
If ny1 can help me get round this i will be SOOOOOOOOOOOOOOOO happy!! i dnt wnt ta av ta buy a new sim wich a probly will av 2 bt jst tght id ask 1st!!