passau: an "excessive password failure" is triggering the short-term blacklisting.
I've managed to reproduce this with the POP server (but not with IMAP and it does not appear to affect my IMAP connections).
I don't recall reading about this before, and unlike the SMTP compliance backlisting, this is not a configuration option. :(
As DLN suggests, can you not use the built-in SSL/TLS connections, or are you like me, running an older OS where they are incompatiple?