Hi everyone- had a very similar problem today – the problem appeared without any changes to the WordPress installation: when publishing a new comment users were receiving a 404. I Looked at the comments DB table and for some reason it had stopped auto-incrementing itself.
I changed the ‘comment_ID’ id column to Auto Increment and it seems to work okay now. New comments are saving correctly.