Is this consistent on any page/form you submit?
If so, that would seem to imply that either some amount of cookies are not being passed through to the server (or your browser is rejecting them in certain cases) or something is manipulating the request so we can't verify that it's a legitimate request.
I would try another browser as an initial test.