Certain internet services not working

Hello

I am experiencing issues with my pc's internet connection:
- I am unable to load some websites
- Some websites comments load very slow
- I am unable to connect to certain internet services such as Skype

My other computers linked to the same connection are not having these issues. This is a just finished home-built pc with windows 7 freshly installed. The issues were present from the very start (just after installing windows).

I've already tried troubleshooting my way through these issues before, however, I did not end up with a solution. The troubleshoot can be found here http://www.pchelpforum.com/xf/thread...rvices.128242/ I have already tried some of these things:
- Scanning for malware
- Using same security settings for firewall/AV as I do for the pc's working
- Scanning network

I have not tried the Google DNS service recommended though. Should I do that, or is there another solution to my problems?

Help is appreciated.