Eu estava batendo minha cabeça contra o mesmo problema por um tempo no Arch, e finalmente encontrei uma solução através deste tópico:
A solução foi executar o comando sudo avahi-autoipd --force-bind wlp4s0
. Você teria que substituir wlp4s0
pelo nome da interface que está usando para se conectar à Internet. Para você, pode ser wlan0
para wifi ou eth0
para ethernet; Espero que você possa descobrir essa parte sozinho.
Não sendo um especialista em TI, concluí que o AirPort Express está lançando um endereço de link local (169.x em vez de 192.x) e seu computador pode vê-lo, mas como sua máquina não tem um endereço de ligação local próprio, não pode transmitir para o AirPort. O comando acima atribui ao seu computador um endereço local de link.
Se isso não funcionar para você, há algumas outras soluções alternativas nesse segmento, mas elas parecem ser mais complexas.