Exactly the same problem, as I and someone else have in my reg. I imagine it will fix itself soon though, a problem connecting with the key server most likely.
However, I am slightly annoyed as this is the second time in like 4 days this has happened.