Well, i dont know if my visitors who are experiencing this issue are using this checkbox, but for my part, i am always using this checkbox.
Most of my users are regular visitor and session time in my configuration is set to 900 sec. Si i think they all check this option.
I'll try to see if...