Dominik, thanks! Indeed, now OTP plugin appear immediately.
Update": looks like the real workaround is to just wait for half-/full minute, and...
Should be filed under Bug Reports instead. My fault.
OtpKeyProv plugin: in open DB dialog, Key File doesn't allow OTP sometimes