Does this happen for all requests or just every once in a while?

This is the error message that you'll see if the forms authentication cookie is submitted but has timed out. So perhaps it's just a user that is making requests past the timeout?