Had that happen with my at&t ipad3 right after i updated to the latest version of iOS. Went to the apple store they started up a new iPad with my sim card in it. Error came back. They were out of sim cards so i went to the at&t store and they gave me a new sim card and linked it to my account. No charge.