Poderosa 3.0.0のKeyboard Interactive認証はまともに動かない場合があるようだ。手元だとあるLinux（Debian）にうまく接続できないし、MLにも似たような報告が挙がっている。
とりあえず、ローカルのCygwinに1度接続してSSH経由で接続すれば何とかなる。フィックスされるまではこれで何とかしよう。