I'm sorry to hear that. Could you do us a favor? To better debug this it would be very useful to get some information from the php_info() function.
If you can upload files directly to your server, simply create a file named info.php with the following contents:
Upload the file to your web root and access it with your browser. It will output a lot of information, search for the max_input_vars and let us know what value is listed there. While on it, see if there are other related vars (request.max_vars, post.max_vars), and also let us know.
The php_info() function might output some sensitive information, so it is not a good idea to leave the file in your server for too long.
Hope it helps!