Looks like 3.3.1 broke our permalinks as well. Disabled all plugins and added back one at a time. Elementor was the culprit. @sorgiulio I am new to WordPress, how do you downgrade to version 3.2.5? I only see an option to upgrade to the latest version.
