It seems that I'm getting the gray screen "2008 Google Inc." 

AppleCare Technical Support had me reboot, remove SIM card, restore then restore. POOF! Maps came back...
AppleCare Technical Support had me reboot, remove SIM card, restore then restore. POOF! Maps came back...