Manitoba Hydro crews are working to get the lights back on for around 5,500 customers following the wind storm.