Still no comments possible with WordPress 2.8.2

This is basically a fresh installation of WordPress, started with 2.8.0 and just upgraded to the fix of the day, 2.8.2. From the beginning it seems that commenting is broken. I am not sure why, and since any readers will not be able to comment on it I guess I will have to keep debugging on my own. I have not found any working solutions when searching the web, nor any descriptions of anyone having the same problem. I never had any major trouble with WordPress before, so I am not quite sure how to proceed.

When I try to post a comment I end up on the local customized (WordPress based) 404 page, and the URL is the blog base URL followed by what seems like a regex, with a caret sign followed by my own public IP given me by my ISP, and lastly a dollar sign. I have no clue as to why this is happening, file permissions are according to the book, all the proper files seems to be in place, switching themes made no difference either.

Technorati Tags: WordPress, comment, broken, solutions, 404