Can't search certain websites, with Vista Ultimate

Hello, i just purchased a brand new computer and this is my first time using
a router for 2 computers, everything that i know of works properly, but this
one error that keeps coming up on every site i goto is starting to really
annoy the heck out of me, what it is, is whenever i try to goto certain
websites etc. deviantart.com i get a pop-up saying Connecting to Broadband
Internet Connection, then while that error comes up i can't browse the
internet no more, i phoned my internet provider like the error said to do to
get some information and they stated everything on my end looks good its
windows vista problem, and im starting to believe it is because i get a new
error for everything i try. don't get me wrong i love vista for everything
it has given me, but this 1 error is really annoying me, if you would like a
screen shot i have one of the error.