This may sound a bit off but have you considered that yoursim card might have been tampered with. If factory reset doesn't work perhaps the code has been tampered with. Get a new sim card and don't let anyone else, even the store, touch it, set it up, install it, or anything of the sort. I bet...