You say dial tone is back already, could it be that the reported fault, before it finally worsened, and lost dial tone, had been giving poor speeds any way ? Maybe speed will stay....
Have you tried dialling #21# this would clear a divert, so may clear the OOS message also ??