I get something similar every now and again with 3, which is usually resolved with a restart or enabling/disabling data. :/
Personally I'd try to get hold of them before a restore, but I guess if your phone is essentially a brick you want something done sharpish. I'm not sure about EE, but 3 are usually pretty quick to respond to this kind of query via Twitter.
Do you have anyone else local on the same carrier that might be able to check to see if they're having similar issues, or maybe another phone that you can try the SIM with?
Personally I'd try to get hold of them before a restore, but I guess if your phone is essentially a brick you want something done sharpish. I'm not sure about EE, but 3 are usually pretty quick to respond to this kind of query via Twitter.
Do you have anyone else local on the same carrier that might be able to check to see if they're having similar issues, or maybe another phone that you can try the SIM with?