A powerful storm that brought heavy rain and high winds knocked out power for thousands of Nova Scotians Tuesday morning, cancelling some schools in the Halifax area and ferry runs across the province.