Well, it'd seem that the guy my old ISP sent over to take the modem must have completely destroyed one end of the cable, because I replaced it and now it works fine.
Sorry for wasting your time there, I'd imagined the cable would be holding up just fine as it had until yesterday, but apparently not.