Last night I received all of my stamps!
...not much seemed to change though. But I can now see the list of challenges under View Records (instead of ???s). I'm not sure how many of the 12 of them I have accomplished with orange star-stamps, but there were quite a few and I have not received any gold keys yet! Has anyone received a gold key, yet?