Can I intervene for a minute.
First op let me suggest NEVER go to a store for help sadly many of them can't tell you more than "battery pull, factory reset. Sadly they have way too many phones to keep up with. Your father's issues sounded like a sim card issue. They should have swapped out sim cards and that should have fixed him up. I had the same issue and changing sim cards helped.
2) The galaxy nexus sadly has had its share of radio issues. There have been a lot of complaints. Some have been lucky to get a good one but many have ended up with duds. It took me getting #5 for me to finally end up with a good one and I still have radio issues. The nexus is an awesome phone for roms but not as a phone. If I could do it again I would have got a razr maxx and a nexus 7. Any whoo if you need any help with your nexus or any phones we are here . You will find we do a better job of providing help than vzw reps sadly, but then again we are heavy users of the device.
Now to the people commenting in this thread. You can not brick a nexus trust me I tried over and over again..it is impossible. I read through the entire post and I can see a frustrated customer and let's not act like none of you have ran into a couple of bad reps. His radio issues for the nexus may not be the result of bricking the phone (since it is impossible to do). It could be the phone entirely. Still I do recommend any one taking a phone in for questions restore it to stock out of the box settings.
Op I highly recommend you check your area for lte coverage. Your issue could be the lack of poor lte. Unlike gb, ics is designed to separate lte from 3g so if you are in a fringe lte area you will know it on ics where as gb it may not show.
Any more issues op hit us up and we may be able to help you. ...