Perhaps you have javascript disabled in IE? (Hence causing the redirect not to work.)
In this case you can just add a normal link saying "Proceed" or something on the redirect page so that people w/o javascript enabled can still get where they're going AND still show that page as the referer.