A boil water advisory has been issued for parts of the Halifax region after a power failure at a water treatment facility.