After being internet-free most of last week, things are finally working (again), and I think they may have actually fixed the true problem this time, since the entire length of wire was re-run from box to house. Sweet. Hopefully this means no more random outages!