I'm having the same problem as you, I've had it for a while now. I went to France back in December where the phone worked perfectly while roaming however when I arrived back in Ireland the phone displayed no service straight away. I can pick up service when I manually select my provider (3 - Ireland) however the phone will not pick up 3g coverage and I am only able to make one call and receive one call after rebooting the phone. This means I have to reboot (holding two buttons) an awful lot during the day which is extremely annoying! I've gone into the '3 store' on multiple occassions and rang customer care a few times too, still with no joy. I had resigned to the fact that it was something wrong with the hardware..... UNTIL I went to Spain last week and guess what the phone worked perfectly again. I could make calls and pick up coverage on the automatic carrier selesction mode..... This left me very puzzled.
I hoped the phone might reset itself over there but when I got back home, I was back to the same old story.... Absolute Mystery!
I have an iPhone 4s by the way
I have restored my phone to factory settings, reset network settings, all the tricks in the books and nothing has fixed it. I have put my sim into other phones and it works perfectly and even put my friends sim (same network) into mine and it wouldn't work either.... The phone is updated to - 6.1.3 (10B329), and it is out of warrenty 😟
If anyone has any clue what is going on I would be extrmely grateful for your help 🙂