I searched and debugged for quite a while to find out that is was the max_input_vars
directive. But, officially, there is no max_input_vars
directive in PHP 5.2, according to this.
I finally found that it was back-ported here.
Updating/adding the directive solved the problem.
I hope this helps save someone else the headache of tracking this down.