My e-mail, which has been broken since some time on the 18th, is now functional again. (Among other things, this means LJ comment notifications are arriving.)
Enormous thanks go to
rfrench for navigating the seemingly-endless cycle of "No, the reverse DNS trouble is really the OTHER ISP's problem".