Recently been experiencing a problem, my web browsing sometimes gets stuck, I can't browse to any website however I can use programs like Skype, etc.
Could be a browser problem. Try with all plugins disabled, and try a different browser.
Could be a dns issue. Try http://126.96.36.199/ . That won't give you a useful page, just a 404 not found page, but should do an HTTP turnaround that does not require DNS. If it works, that points to dns as the problem.
Completely agree with sjtp.