Plusnet, and for some bizarre reason they didn't list a major DNS problem they were having on their status page. So of course, when I checked there nothing was showing as wrong. However, upon reading through a few posts on their forum it seems they screwed the pooch when manually running some DNS script or something.