Increased max_input_vars, but still not working in 1.6

[MarMis]

I know this issue has been mentioned before. But I can't find a solution.
I had a good working website, but with the upgrade the website got errors everywhere, so I have installed a complete fresh prestashop and started over again.
(I am using 1.6.1.24)

Warning! Your PHP configuration limits the maximum number of fields allowed in a form 1000 for max_input_vars.
Please ask your hosting provider to increase this limit to 1151 at least, or you will have to edit the translation files.

My hostprovider (hostgator) has increased the php to 5000 (as they did in the past). Unfortunately I keep on getting this message. They even have tried to find the sollution on this forum, but couldnt find a good solution.

Anyone?