We have the same ISP and I am dealing with Ed. He has been working this issue with Embarq. They have tested other customers that are in our area and see the same things with them. It seems to be an equipment issue somewhere but Embarq isn't to interested it seems. Contact Ed your location might give him another clue.
