In Admin->Configuration->Sessions, do you have "Check SSL Session ID" set to true? Why?
The default is false.