I've just had a problem where someone was trying to buy from my website, and kept logging in successfully), only to be redirected and realise she's not logged in, logs in again, etc etc....
I narrowed it down to being due to Internet Explorer's 'protected mode' setting in security - if it's ON, this happens, if it's OFF, this doesn't.
Has anyone else had experience of this?