Pues eso .. te están limitando los datos (bytes) que viajan por GET y/o POST ...
En Apache . .lo define al directiva:
LimitRequestLine directive
http://httpd.apache.org/docs/mod/core.html
Según dice .. por defecto astá a 8190 bytes .. (8 Kbytes aprox.) .. y no suele dar problemas (yo uso phpmyadmin por ejemplo bajo apache y cero dramas con eso ..) Pero si lo han limitado aún más ahí está el problema ..
Un saludo,