Length of URL Causung Page Not Found Error

I have a BSP application that on submit opens a results page.

I have found that if the URL it sends is over 398 characters in length using Internet Explorer (I am using IE6) then I get a Page Not Found error.

If I use the Firefox browser it works OK.

The company I work for has IE6 deployed worldwide so using anything other than IE is not an option.

I realise this is more of a Microsoft problem, but I wondered if anyone else have come across this problem and had found a work around.

Many Thanks

David