rails/rails#3644 似たようなのでこちら。 僕らの場合はsession起因ぽかったので、rake db:sessions:clearをした。 その後、 Railsを3.1.1から3.1.5にした。 大変厳しい戦いだった。