I was getting that on the short chain before. Deleting the blockchain and resyncing got me on the longer chain, and those problems disappeared (on 2 different machines). I posted how to do that a few pages ago.

https://bitcointalk.org/index.php?topic=435170.msg5709519#msg5709519

It worked for me. YMMV.