Page is a not externally linkable
bluntforce - 4:00 am on Dec 8, 2012 (gmt 0)
I just had that happen.
http://www.example.com was fine
http://example.com turned unverified
There is a redirect in place to go to www so no quick way to place the verification file. A day or so later, it fixed itself.