Thank you for the suggestion Chris.
Everything was updated and there was no plugin conflict. I tried to update a product in a staging environment and it worked fine with the exact same settings.
It turns out that it was an .htaccess error and was easily fixed by pressing Save in my permalinks settings.