For some reason it only happens with certain skins, so it's definitely not a global setting.
If I change the Cookie Domain from (blank) to my domain, then the user stays logged in as per their cookies, so that's only good if everyone has their cookies cleared when they close their browsers, which I know isn't their default setting.
Thanks for the response BigJohnny...very much appreciated