Thousands of Addison County residents were without power on Wednesday morning, after heavy winds from an intense winter storm downed trees and damaged utility lines throughout the region.