OK. So you're rtunning off wireless,
Could you check the event logs and post any information about DNS timeouts, etc?
Also, if you could, temporarily move your computer to the router and run from ethernet, this most likely sounds like a driver issue.
What's the model of your wireless adapter?