Power is restored to thousands in the Upstate