OK, então encontrei a causa. O DNSMasq lembrou-se de alugar o IP no passado para um MAC diferente, de modo que ele se recusou a atribuí-lo ao novo, embora tenha sido dito diretamente, o pequeno idiota arrogante. Limpar /var/lib/dnsmasq/dnsmasq.leases resolveu o problema.