No Lubuntu 13.10, o Avahi não está configurado para manipular .local domínios por padrão. Para resolver o problema, instale o pacote libnss-mdns e (como mencionado por piernov) no arquivo /etc/nsswitch.conf , altere a linha
hosts: files dns
para
hosts: files mdns4_minimal [NOTFOUND=return] dns mdns4