Bill Barker made a patch for Tomcat that fixes this issue. It is currently in Tomcat-4 HEAD, but should be in 4.1.23+ I would expect.
You can hand merge it manually as well to the current version of the coyote connector as it is only a few lines long.
If you coyote's are suffering from the products of the ACME Cookie Company, get the patch. :)
Thank you for the information!