We changed the ADSL package recently, as well as switching to their telephone service. Turned out someone had configured us on the wrong realm for some reason (or something like that), hence it wouldn't authenticate.