Comment Form Not Working

Whenever someone tries to make a comment on my blog, the comment is not posted, and they get the message:

“Not Found

Sorry, but you are looking for something that isn’t here.”

I’ve tried removing the permalinks structure, to see if that was causing it, but it wasn’t. Does anyone have any ideas on what to do?