Issue

• If you look at the avahi services directory it should be announcing the SSH service.

$ cat /etc/avahi/services/ssh.service 
<?xml version="1.0" standalone='no'?><!--*-nxml-*-->
<!DOCTYPE service-group SYSTEM "avahi-service.dtd">

<!-- $Id$ -->

--snip--

<!-- See avahi.service(5) for more information about this configuration file -->

<service-group>

  <name replace-wildcards="yes">%h</name>

  <service>
    <type>_ssh._tcp</type>
    <port>22</port>
  </service>

</service-group>

• However when you do a avahi-browse it doesn't appear as _ssh._tcp it appears like "SSH Remote Terminal"

$ avahi-browse -ta 
+ wlan0 IPv4 host                                          SSH Remote Terminal  local

• This is confusing as output doesn't match what is in the configuration file.