Final Update:
Looks like this problem was caused by our SSL Proxy not accepting the same size URL as our Apache Server. The error was being returned from the SSL Proxy (pound) and not Apache.
After changing the MAXBUF setting in pound we are good to go!