First you should install the latest CGI.pm from CPAN, it contains bug fixes for various issues.

If that doesn't solve the problem, capture the HTTP traffic with the traffic analyzing tool of your choice (I use wireshark for that), and check that the POST variables are actually in the request, and not in the CGI params. If you've confirmed that, open a bug report at rt://CGI.pm and include these informations.