Esses 169 endereços provavelmente são na verdade endereços 169.254.x.x, o que os torna endereços IPv4 locais de link, que os dispositivos atribuem a si mesmos quando ainda não obtiveram, ou não conseguem, uma concessão de endereço IP via DHCP. Pode ser que o seu computador tenha visto seus pontos de acesso enquanto estavam reiniciando e tentou contatá-los em seus endereços de link local, mas não recebeu uma resposta, talvez porque essas unidades receberam concessões de endereço IP via DHCP Assim, abandonou seus endereços de link local até lá.
Pode ser interessante ver o que seus dispositivos da Apple estão anunciando como seus endereços por meio do Bonjour:
dns-sd -G v4v6 airport-express.local
^C
dns-sd -G v4v6 airport-extreme.local
^C
(Você tem que Control-C sair do comando dns-sd
depois que ele lhe der o que você precisa, caso contrário, ele ficará lá para sempre observando e relatando quaisquer alterações nessas informações.)
Pode ser que ambos os dispositivos também estejam na lista de hosts 189.x.x.x para os quais você conseguiu resolver com êxito um endereço MAC.
Se os dispositivos Apple ainda relatarem via Bonjour que eles têm aqueles endereços 169. [254] .x.x, então algo mais pode estar dando errado com o ARP. Talvez o código de rede nesses dispositivos tenha esquecido de informar ao Bonjour que eles não têm mais os endereços 169.254.x.x.