Slow SSH login on Ubuntu

I have recently experienced a slow ssh login issue on ubuntu 13.10 (xubuntu actually).
Tried all kind of solutions from internet, nothing worked, except this:

Edit the following file:

Find the following line:

hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4

replace with

hosts: files dns

Voilà!

Ssh authentication working like a charm!