Hundreds of households were without power on Tuesday afternoon as Connecticut was battered by wind gusts of up to 45 mph.