It sounds like IE8 doesn't want to set a cookie on the redirect. We had to put a special clause in for that just for IE7 and prior and sounds like maybe they've changed something again.

I need to find a guinea pig computer to install IE8 on so I can test with it.