"Cannot communicate with primary DNS server"

I've been having problems with my internet for a while, particularly with my desktop in my room, so I picked up a new Network Adapter (TP Link TL-WN881ND) But that seemed to have no dramatic effect, I was still cutting out constantly and sometimes internet would run fine for hours, other times would be out for days on my desktop only.

We were experiencing slowness with other devices in my place so I picked up a new router as well (ASUS RT-N56U), which works great with all of our other devices, but my desktop seems to be having even more issues now, and I've been crawling the internet for days looking for a solution to My "cannot communicate with primary DNS server" error when trying to diagnose issues. The internet often works for the first minute or two, and occasionally resetting the network adapter will restore access for a few minutes.

It's worth noting that my walls may be causing a weaker signal for my router, and I'm considering swapping out my router to one with an even more powerful signal (which the Fry's representative stated would likely be overkill, but maybe that's what I need)

I've tried myriad solutions ranging from
-Flush DNS
-reset logs for winsock, ipv6, ipv4
-disabling ipv6
-Pinging 127.0.0.1 successfully
-using manual DNS servers in network adapter settings and router settings (as well as automatic), all it did was tell me a different primary DNS server it cannot communicate with
-installing drivers (actually had some problems with the TP link ones, seemed to give me a different utility)
-Even have reformatted, and no improvements
-Modifying services and uninstalling programs to see if any are interfering (i.e. antivirus, other old wireless utilities), I'm now suspecting it's a hardware (or configuration of hardware) issue, since I'm getting the same problems after a reformat.

And probably a few other things I'm forgetting right now.

Here's my ipconfig, since reformatting I've been unable to update to Service Pack 2, but it was a (seemingly)
identical issue when I was on SP2 as well.

Microsoft Windows [Version 6.0.6001]
Copyright (c) 2006 Microsoft Corporation. All rights reserved.


C:\Users\Jason Castle>ipconfig /all

Windows IP Configuration

Host Name . . . . . . . . . . . . : AwesomeInd
Primary Dns Suffix . . . . . . . :
Node Type . . . . . . . . . . . . : Hybrid
IP Routing Enabled. . . . . . . . : No
WINS Proxy Enabled. . . . . . . . : No

Wireless LAN adapter Wireless Network Connection:

Connection-specific DNS Suffix . :
Description . . . . . . . . . . . : TP-LINK 300Mbps Wireless N Adapter
Physical Address. . . . . . . . . : A0-F3-C1-86-CE-0D
DHCP Enabled. . . . . . . . . . . : Yes
Autoconfiguration Enabled . . . . : Yes
IPv4 Address. . . . . . . . . . . : 192.168.1.195(Preferred)
Subnet Mask . . . . . . . . . . . : 255.255.255.0
Lease Obtained. . . . . . . . . . : Friday, May 10, 2013 4:21:09 PM
Lease Expires . . . . . . . . . . : Saturday, May 11, 2013 4:21:09 PM
Default Gateway . . . . . . . . . : 192.168.1.1
DHCP Server . . . . . . . . . . . : 192.168.1.1
DNS Servers . . . . . . . . . . . : 8.8.8.8
8.8.4.4
NetBIOS over Tcpip. . . . . . . . : Enabled

Ethernet adapter Local Area Connection:

Media State . . . . . . . . . . . : Media disconnected
Connection-specific DNS Suffix . :
Description . . . . . . . . . . . : Realtek RTL8168C(P)/8111C(P) Family PCI-E
GBE NIC
Physical Address. . . . . . . . . : 40-61-86-C3-A3-46
DHCP Enabled. . . . . . . . . . . : Yes
Autoconfiguration Enabled . . . . : Yes

Tunnel adapter Local Area Connection* 6:

Media State . . . . . . . . . . . : Media disconnected
Connection-specific DNS Suffix . :
Description . . . . . . . . . . . : Microsoft ISATAP Adapter
Physical Address. . . . . . . . . : 00-00-00-00-00-00-00-E0
DHCP Enabled. . . . . . . . . . . : No
Autoconfiguration Enabled . . . . : Yes

Tunnel adapter Local Area Connection* 7:

Media State . . . . . . . . . . . : Media disconnected
Connection-specific DNS Suffix . :
Description . . . . . . . . . . . : Teredo Tunneling Pseudo-Interface
Physical Address. . . . . . . . . : 02-00-54-55-4E-01
DHCP Enabled. . . . . . . . . . . : No
Autoconfiguration Enabled . . . . : Yes

Tunnel adapter Local Area Connection* 11:

Media State . . . . . . . . . . . : Media disconnected
Connection-specific DNS Suffix . :
Description . . . . . . . . . . . : isatap.{17673369-93DA-4049-BF8E-072B68360
1FB}
Physical Address. . . . . . . . . : 00-00-00-00-00-00-00-E0
DHCP Enabled. . . . . . . . . . . : No
Autoconfiguration Enabled . . . . : Yes

C:\Users\Jason Castle>

 

Also I've run malware scans, particularly:
Malwarebytes
Microsoft Security Essentials
tdsskiller.exe