Holy shit dude, that worked for me! It actually didn't work once, and then I tried it a second time (because normally when I check for update it immediately
tells me it's up-to-date, and after clearing that data and checking then I noticed it took a few seconds).
So after trying it a second time it suddenly worked. You're awesome!
For the record, I never actually closed Google Services Framework. I went in there, cleared the data, then went into About Phone/System Update.