Reset google services multiple times (think I did it 6-7 times before i got the notification), that worked for me.
They are always updating in batches, so it can take some weeks before you get the notification.
Google Nexus 10"
Stock ROM Locked Bootloader.
Samsung Galaxy Nexus I9250
CM10.1 Latest Nightly / CM10.1 Kernel
Samsung Galaxy I-9000 S
Cyanogenmod 10 Nightly 1028
HTC Magic 32A
126.96.36.199 Radio Image
1.76.2007 Engineering SPL
CyanogenMod 5.0.8-final Stable/Fast 2.1 (06/21/2010) superfast