I think it may be because I went on a Cookie Purge in Safari. I don't recall deleting any Apple cookies, and I'd think the store would rebuild them anyway, but maybe I just deleted one by accident and got a mix of old and new cookies.
It worked in another browser (Camino). Cookies were fresh there though, so it may not relate to the browser directly.