I just got back from Thanksgiving visiting my folks in rural PA where Verizon DSL is the only so-called high speed option, and it barely worked. I often could not even load the speed test pages. They were getting far less (10-20%?) than advertised. I thought the joke was brilliant and apt.
Verizon DSL and Verizon FiOS are entirely different beasts. Your parents are likely right on the edge of DSL availability, where it starts to get really flaky.