Windows 7 - Can't Connect Wifi Devices to Wired Devices

I have been unable to connect to anything on my wired network, for about the last week. I don't remember making any changes however, I just became unable to connect.

I having done a little troubleshooting.

1. I can connect to the shares of my Windows Home Server if I use the IP address. The name does not resolve.

2. Flushed DNS and restarting DNS server. Flushing DNS works on one client, to allow browsing by the name & restarting DNS works on the other. However neither works after a restart.

3. Only my Wifi clients are experiencing this issue. My wired clients, desktops, PS3, Xbox 360, and Boxee can connect perfectly.

This issue is not limited to my server. I can't connect to shares on my desktop, nor print to my wired printer.

Some network background:

I have DSL through CenturyLink and have a Linksys E2000 router.

Sent a test page from one laptop to the printer at 6:36pm, it finally printed at 6:48pm....

What security software do you have on your wireless machine? Is it part of the same workgroup as the rest of your machines?

Microsoft Security Essentials on all of the workstations. Same workgroup, and not in a homegroup. All sharing options are enabled. Whats weird is that if I connect to my desktop via Teamviewer, than the name resolves.