As powerful wind gusts battered Massachusetts Tuesday, at one point more than 25,000 customers were without power Tuesday.