WP 6.0.3, single install
PHP 7.4
multilingual install : FR / EN
staging site
Same error for me, 404 error when saving (my menu is big but not huge).
The max_input_vars htaccess or php.ini trick did not solve the problem for me (value is already very high on my server config).
@fabricefuentes , french install ? WP 6 version ?