comments require username/password?

So I’ve had visitors tell me that they can’t post a comment to my blog without logging in, but I turned that feature off in the discussion options.
Have I missed something or gotten something wrong? Any help would be much appreciated.