Install avahi-utils and then run (as suggested here):

$ avahi-browse -arp

This reported multi devices including:

+;wlan0;IPv4;newhostname01\032\091d4...\0580d\093;Workstation;local
=;wlan0;IPv4;newhostname01\032\091d4...\0580d\093;Workstation;local;newhostname01.local;192.168.0.40;9;

Trying to ssh [email protected] works.

It seems host names with underscores are not allowed which makes sense as according to this answer, rfc1123 does not allow underscores in host names.

Install avahi-utils and then run (as suggested here):

$ avahi-browse -arp

This reported multi devices including:

+;wlan0;IPv4;newhostname01\032\091d4...\0580d\093;Workstation;local
=;wlan0;IPv4;newhostname01\032\091d4...\0580d\093;Workstation;local;newhostname01.local;192.168.0.40;9;

Trying to ssh [email protected] works.

It seems host names with underscores are not allowed which makes sense as according to this answer, rfc1123 does not allow underscores in host names.