Can't ssh out : Fixing "Permission denied (publickey,password,keyboard-interactive)."

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.