Suppose you're on a relatively secure Linux box and receive the following message when trying to ssh out interactively (no keys) :

• Permission denied (publickey,password,keyboard-interactive).

Here's one possible solution :

Check the /etc/ssh/ssh_config (client ssh) file and see if it contains this :

• PasswordAuthentication no

If so, change it to the following :

• PasswordAuthentication yes

Now try your interactive ssh session -- you shouldn't need to restart a service or anything else.

Of course, you need to be careful with what you're doing as you're increasing the risk profile of your machine a bit.