I got it! It turns out that the script on the backend was what was bad. The person who wrote it did not use cgi.pm and did there own parsing of the data. This caused it handle the data I was POSTing in a non standard way...