Almost OT - urlencode and IE

I'm writing a web app that passes values in the URL separated by a / . I'm passing these values by supplying links to them. The writing and reading of these values is fine, I'm just stuck at the differing ways IE handles urlencoding the data.. IE will not work unless I double urlencode it urlencode(urlencode($sData)) while Firefox and Opera (and, I imagine, every other non-microsoft browser out there) only needs to be encoded once. I could gripe about IE or whatnot, but I just want to know if there have been 'solutions' to this problem in the past? Thanks, Chris