SSH Error : Permission denied (publickey, gssapi-with-mic,password)

One of our Linux accounts was having this issue with SSH

"Permission denied (publickey,gssapi-with-mic,password)"

One obvious symptoms of this problem is that it was possible to SSH in from external machine, but was unable SSH out of the problematic machine

To resolve this issue, you have to go to

$ cd /home/youruserid/.ssh/
$ vim config

Change the configuration to

BatchMode no

The option BatchMode specifies whether a username and password querying on connect will be disabled. This option is useful when you create scripts and dont want to supply the password. e.g. Scripts that use the scp command to make backups over the network.

For more information on SSH configuration, see

• 15.3. Configure the /etc/ssh/ssh_config file

See also

1. Unspecified GSS failure from SSH causes slow login 
2. Resolving Slow SSH Login