http://www.cultofmac.com/get-free-os-x-lion-update-via-apples-up-to-date-program/105337
This says that online purchases are the ones affected... for those who have gotten it to work, did any of you purchase online?
Yes, I bought it online and it didn't work on the form for purchases before today but I got it to work on the one for purchases from today on.