More than 40,000 people in Michigan were without power, with many outages reported for Consumers Energy customers.