It happens in all areas but not always.
I am outside the US. It's certainly a problem on the phone. My roommate has another phone and he never had a problem with the service.
I've tried another SIM and the same problem happened.
I am 90% sure that it's a software problem