Looks like we were having a problem with our Captcha system, and would-be commenters were being rejected for not entering their invisible Captcha words correctly. Whoopsie.
I've discarded Movable Type's built-in Captcha system in favor of reCaptcha, and everything seems to work fine now. Big thanks to all those who helped me sort this out!