Today, the repair guy came out and replaced my Efficient Networks 5930 with a 5861. He said those had been pretty trouble-free in his experience. He also looked, and saw the line coming to my house was the original overhead wiring that had been around since it was built. Whee.
The connection has been solid so far with the 5861. Here's hoping it's actually fixed and stable.