Troubleshooting connection errors

On a regular basis lately I am unable to access any of the sites on my VPS server. The problem lasts for 30-60 minutes then seems to go away. I know it is not the server's fault because other people in other geographic locations can access it fine (tested with http://www.isup.me/ and others). I know it is not my local ISP because the same things happen when I am at work on the other side of town.
I have run several traceroutes and the path to the server seems to die before it completes:…
Troubleshooting connection errors

See original post by Maestroc