But you should not type sudo passwords on remote machine. Instead setup your machinr to have nopassword for special sdmin account and enable pubkey only authentication.
If you are on a high latency ssh connection and your password does not register, you most likely mistyped it.