While it is a guess, rather than certainty, the issues with menus typically boil down to following — working with them involves submitting large and complicated POST requests to server.
And what on server has issue with large and complicated POST requests? Security software!
The first item to check in such case is usually going to hosting support and asking if they are:
- using anything like mod_security
- does anything show up in security logs