>>99
「ネットワークレベル認証でリモートデスクトップを実行シているコンピュータからのみ接続を許可する(推奨）」はデフォルトでチェックが入ってます。

チェックを外してAndroidから接続してみると、接続と同時にホスト側がロックされたので接続できたかと思ったら
「リモートPCを構成しています...」から一向にデスクトップ画面が表示されずアプリを強制終了。
その後チェックをつけ直して再接続してみるとAndroidもiPadもすんなり繋がりました。
やったことはいったんチェックを外して接続し、その後チェックをつけなおした感じです。