I have a ton of stuff on my network, so it's really hard to troubleshoot what the problem might be if something on my network is causing problems with the router (2 Vista laptops, 2 XP laptops, 2 Vista desktops, 1 XP desktop, 1 Windows Home Server, 2 Vonage boxes and one each of a TiVo, PS3, Wii, HD-DVD player, Slingbox, and a LAN printer). I simply can't disconnect all of those but one device for testing purposes, especially not for the entirety of the few days the router stays up at a time without freezing, first of all I work from home and need at least two PCs and the Vonage boxes at all times.
However, the router worked (mostly) fine with the older firmware. I haven't tried disabling DNS relay, which I am going to do, but I shouldn't have to. It should just work. The only settings I've changed from the defaults are changing the SSID and enabling WPA2 security. This router has easily been the most problematic that I've owned (and there have been several), but I've put up with it because of the excellent QoS features and performance. I've been hoping that something will come along from a company other than D-Link with similar capabilities, but not yet.