Hundreds of thousands of customers were under a boil water advisory in the Halifax area on Tuesday.