How are Googles OTA (over the air) updates delivered/notified?
So I tried to "Clear Data", instead of just "Clear Cache" in the Google Service Framework (and Forced Stop).  

I then ran the checkin again (Dial *#*#2432546#*#* in the phone app), and now I'm being shown the new Android 4.3 System Update.