Just to be sure, are you hitting the main URL <instance>/ and just being immediately sent to the log out?  I'd give the <instancename>/login_with_sso.do?glide_sso_id=xxxx a try and see if you get the same results. Might be an issue with the redirection...