I had the same thing happen with the loss of phone connection. It kept acting like I was out of the country. I think somehow, briefly the download OTA had the maguro, GSM ROM or Essentials. Possibly briefly? That is my theory. I deleted everything 3.8 related and redownloaded it all and mine is working perfectly.
Make sure you wipe! I didn't wipe that first time.
I might be crazy but I was almost positive when I was flashing that first time I saw maguro in all the text on the screen as it flashed. That is why I think it was a had download.
Just my theory.
Sent from my Galaxy Nexus using XDA