My internet went on the fritz recently as well. I tried the above examples then phoned my internet/phone company. During that time my phone line was a little fuzzy so I changed channels.
When I finally talked with an agent there, all of a sudden the internet was working again, without his...
