Over 2,500 Puget Sound Energy customers were without power in Woodinville on Wednesday morning.