Manitoba Hydro says 17,000 customers are back online but many more are still waiting in the aftermath of a destructive storm.