Dlink dir625 = no internet connection

Hi, i just replaced my dlink wbr2310 with a dlink dir625 (rev c2, fw 3.07), but i cannot get onto the internet with the dlink dir625, i just get "there may be a problem with your dns configuration bla bla bla bla bla"

but both routers are setup the same, i already went through the mac address cloning, its the same, the DNS settings are the same. i tried powering down my comp router and modem, then plugging the new one in again but it didnt work either, then i just plugged the 2310 back in and the internet worked no problem, seriously, wtf! I can use the network with the dir625, even the print server usb port works on it no problem, but i get absolutely no internet connection ............................... >

hope someone knows how to fix this, would appriciate it, thx