This is a pretty strange and alarming problem, isn't it? Probably only occurs when a user leaves the site without logging out, but the idea that a subsequent user could pickup that previous user's session is a bit scary. Theoretically, that shouldn't happen, even in the case of misconfiguration. I haven't heard of anyone else with this problem, but it definitely warrants some further attention to see if it goes back to either a bug in
OSC or possibly even in PHP.
For the moment though, there are two ways you can keep this from happening. The best way is probably to enable "Check IP Address" in the Admin > Configuration > Sessions. That way, if a second user were to login, rather than being handed the previous user's session, a different IP address would be detected and a new session created. The only downside to this is that some online services -- AOL for example -- will change a user's IP address rather willy-nilly, even as they're browsing a site. The net effect is that with "Check IP Address" enabled, AOL users might be logged into your store and happily shopping away, AOL changes their IP address, then on the next page click, "BOOM", their session is lost and they have to login again, losing their cart contents. Definitely better than potentially handing a user another user's personal info, however.
Another solution would be to turn on "Force Cookie Use", which would store the session id on the client, with no possibility of another user getting someone else's session. However, that option has headaches of its own, as you'll notice the first time you login after enabling it.
Anyone else have any thoughts on this?