I did this on my new galaxy nexus after over the air fail first time and your trick worked
Settings > Apps> All > Google Services Framework > Force Stop > Clear Data
Settings > About Phone > System Updates > Check Now
:O) :O) :O) :O) yippee jelly bean no ice cream lol