Eu resolvi isso configurando o servidor como um servidor WINS e definindo seu IP no campo WINS do DHCP do roteador (Linksys).
Após renovar o endereço IP de cada máquina, ela funciona bem, sem (eu espero) tornar a rede local dependente do meu servidor e sem exigir nenhuma intervenção manual após renovar os endereços IP.