Do they do the same thing if Wire to the router?
Some things to try:
Ensure DNS IP addresses are being filled in under Setup/Internet/Manual? You can find these under Status/Device Info/Wan section.
Turn off ALL QoS (DIR only) GameFuel (DGL only and if ON.) options. Advanced/QoS or Gamefuel.
Turn off Advanced DNS Services if you have this option under Setup/Internet/Manual.
Turn on DNS Relay under Setup/Networking.
Setup DHCP reserved IP addresses for all devices on the router. Setup/Networking
Ensure devices are set to auto obtain an IP address.
Set Firewall settings to Endpoint Independent for TCP and UDP under Advanced/Firewall if you have this option.
What wireless modes are you using?
Try single mode G or mixed G and N?
What security mode are you using? Preferred security is WPA-Personal. WPA2/AES Only. Some devices don't support AES, im this case try TPIK only or Auto.
Any other WiFi routers in the area? Use
InSSIDer to find out.
Turn off Short GI, WLAN Partiton and Extra Wireless Protection if you have it. Under Advanced/Advanced Wireless.
Turn off all anti virus and firewall programs on PC while testing. 3rd party firewalls are not generally needed when using routers as they are effective on blocking malicious inbound traffic.
Turn off all devices accept for one wired PC while testing.
Check cable between Modem and Router, swap out to be sure. I recommend CAT6 and the shorter the better if possible. I use a 1 footer. Swap cable between modem and router. Sometimes these in box cables are not made well.