I read the entire post because I had a similar issue.
After a new modem and countless visits from several different techs, they finally sent someone that actually knew what he was doing. It turned out a cable (for cable service, not Data) we ran outside the house a couple of years ago to reach...