Drupal SEO module - Error on the setup wizrad and on dblog
Hopefully this helps the next user.

I was having this issue and stepping through your code I noticed it sends a time stamp. Our server time was off by 12 minutes. Once I corrected it everything worked.