as far as I can tell, it's not so much that you need to login twice. If you login once and refresh the browser it should show you are logged in. what version of IE are you using?
Had roommate test in IE7 and he experienced no issues. If you are using IE7, can you clear cache/cookies before testing?