Thousands of FirstEnergy customers in Northeast Ohio lost power Monday morning as strong winds impacted the region.