I had the same problem -- no 3G signal. After reading this post, I called Tesla. Since I was familiar with the tech, he asked if I was feeling "hands-on". He asked me to pull the fuse for the touchscreen (passenger-side fuse box, fuse 51, yellow 20A) and leave it out for 5 minutes.
Pulling...