Tens of thousands of Hydro-Québec customers are without power as of Monday morning.