I installed the wp-spamfree plugin recently. Please note that this may have thrown up false positives, claiming that valid commentators didn’t have javascript and/or cookies enables when in fact they did.
I’ve deactivated the plugin and installed Akismet instead. This should solve the problem.