Most consumer routers have terrible DNS support. They ought to publish DHCP leases into the DNS server, but they rarely seem to do this reliably. Which is why I use OpenWRT and run a full-blown BIND installation.