[pg1]

I had this same problem with my Galaxy Nexus. My sim card was really old and after the change and 4.0.4 update now it works great.