The messages you're quoting existing only in bitcoin's git master, as you can see— it's a little prone to crying wolf and not ready for release yet.

What version of bitcoin are you actually running, where did you get it from, what OS? and can you look for INVALID in your debug log and post the few lines before and after the first instance of that?