Re: DNS server not responding
I would actually be interested in hearing if uninstalling it (McAfee) resolved the issue you are having and then if reinstalling it either caused the issue to return or had no ill effect on your network connections at all.
Sometimes things like this happen when something in the underlying network stack changes and and over zealous security suite is not made aware that some additional conditions need to be set or reset. And sometimes uninstalling the security suite, rebooting the computer and then (assuming that the problem is resolved) reinstalling the security suite makes everything copacetic again. So that might be worth a try before resorting to replacing it with the MSE alternative.
I will only say.... regarding MSE, that it generally is much more friendly towards these types of anomalies then other vendor products.
Yesterday was, Today is, but ahh Tomorrow...mystery, suspense and a promise of hope.

Operating System Windows 7 Ultimate 64 bit
Computer Type Home built
OS Service Pack Service Pack 1
Internet Explorer Version IE9
DirectX Version 11
CPU Type and Speed AMD Phenom II X6 1090T Black Edition Thuban 3.2GHz
CPU Cooling Stock Factory Cooler
CPU Idle Temp 32C
Motherboard Chipset GIGABYTE GA-870A-UD3 AM3 AMD 870
System BIOS Revision Award F5a (beta) 11/15/2010
System Memory Type G.SKILL Ripjaws Series 16GB (4 x 4GB) 240-Pin DDR3 SDRAM DDR3 1333 (PC3 10666)
System Memory Speed 1333 currently underclocked to 1066
System Memory Clocking 7, 7, 7, 20
Video Card Type and Speed Nvidia GeForce GTS 450 1Gig DDR5 DX11
Video Card Cooling stock
Video Card Temperature 32C idle
Power Supply Unit (PSU) Antec EarthWatts EA750 PSU
Computer Monitor Dual Dell ST2320L
Sound Card Integrated RealTek HDA
Speakers Klipsch
Headset/Microphone Altec Lansing
Hard Drive Two Seagate 500 gig SATAII's ST3500418AS ATA
Optical Drives Lite-On DVDRW x2
Keyboard and Mouse Logitech USB Optical
Modem-Router Type Arris MODEL: TM602G / Microsoft MN700
Network Adapter Realtek RTL8102E/RTL8103E Family PCI-E Fast Ethernet NIC
Printer HP InkJet 990cxi
Network Speed WD Passport 500gig USB 3.0 BackupDrive
USB Controller NEC Electronics USB 3.0 Root Hub
Gaming Console Xbox 360
Anti-virus Software Microsoft Security Essentials
Productivity Suite Office Pro Plus 2010
System Install Date 2011-01-25 21:59:23 on this drive
Computer Skill Level Certified Professional
Windows Experience Index 7.2
Favorite Game FarCry (original, 2 sucked)