I took the SIM out, cleared the data and cache from and then restarted Google services framework, then restarted the phone. After about the their time I pressed "check for update" it came through.
Interestingly the first time I attempted it, I reinserted the SIM which cancelled the update and...