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 when checking the update wasn't available. I then went through the whole process again leaving the SIM out and it worked fine.