Out of curiosity bodmin , are you in control of the httpd for this site, or have you been explicitly told that uploads are allowed. Something in httpd.conf may be taking effect before your CGI gets going.

Only guessing but wouldn't something like..

<Limit POST>
Require some-acl-match
</Limit>
[download]

or who knows what else cause problems for you. I'm out of ideas