I have similar problems where the connection is very slow for most of the websites. And some sites(google, YouTube, etc) work fine.
So what i do as a workaround is open a terminal and ping google.com and let it run in the background, then everything works fine.