Unable to ping a hostname, but able to ping an IP, help?

I am trying to fix an issue I have seen on a couple machines here recently.  Typically I would just reload the system, but since I have seen it so many times now, I'm wondering if there is another fix.

Here is the problem:

All the of the computers have had viruses and spyware on them, so that is more than likely the root of the problem.  But here is what I am trying to fix; I am able to ping an IP of a website but I am not able to ping the FQDN.  This is the error I receive: "ping could not find host.....".

If I go into nslookup and ping www.google.com it will resolve the IPs and then say 'DNS request timed out' even though it gave me a list of 4  IPs associated with www.google.com.

Currently the DNS server is set dynamically to which is my router.  All other computers on the network are also set to and they are all working correctly.  I have even tried using a free DNS server on the internet to no avail.

Any suggestions would be greatly appreciated.
Who is Participating?

[Product update] Infrastructure Analysis Tool is now available with Business Accounts.Learn More

I wear a lot of hats...

"The solutions and answers provided on Experts Exchange have been extremely helpful to me over the last few years. I wear a lot of hats - Developer, Database Administrator, Help Desk, etc., so I know a lot of things but not a lot about one thing. Experts Exchange gives me answers from people who do know a lot about one thing, in a easy to use platform." -Todd S.

ipconfig /flushdns


netsh winsosk reset
PremiumpcsAuthor Commented:
I had already tried this but forgot to list it.

I have already looked for any malformed or corrupt LSPs using LSPfix as well.
PremiumpcsAuthor Commented:
anyone else have any suggestions?

if i dont get any replies soon I'm going to have to do a do a reload to get this thing out the door
PremiumpcsAuthor Commented:
I ended up just doing a reinstall of XP

Experts Exchange Solution brought to you by

Your issues matter to us.

Facing a tech roadblock? Get the help and guidance you need from experienced professionals who care. Ask your question anytime, anywhere, with no hassle.

Start your 7-day free trial
It's more than this solution.Get answers and train to solve all your tech problems - anytime, anywhere.Try it for free Edge Out The Competitionfor your dream job with proven skills and certifications.Get started today Stand Outas the employee with proven skills.Start learning today for free Move Your Career Forwardwith certification training in the latest technologies.Start your trial today
Windows XP

From novice to tech pro — start learning today.