NBC: More than 500,000 without power as  Fiona batters Canada with heavy rain,  strong winds