rdesktopには接続できませんが、remminaには接続できます。

rdesktop ログインが失敗した理由を理解できません。コマンドを実行した後：

rdesktop -u "user" -p "pwd" ip-address

「ユーザー名またはパスワードが正しくありません」というメッセージが表示され、リモートWindows PCの画面が表示されます。ボタンを押してログインを再試行すると、そのテキストフィールドに正しいコンピュータ名が入力されていることがわかります。パスワードを入力しましたが、エラーメッセージが再表示されます。しかし、パスワードは正しいです。

rdesktopのバージョンは1.8.3です。

レミナをつなぐとそんな問題はありません。なぜこれが起こるのか説明できない場合は、少なくともコマンドラインでうまく機能するRDPクライアントをお勧めします。