Not a bug of nautilus then, the hostname is not known from your box.
Either modify /etc/hosts to list it or use a DNS for that
** Changed in: nautilus (Ubuntu)
Status: Confirmed => Rejected
--
Nautilus cannot identify network ssh computers by hostname
https://launchpad.net/bugs/44440