Higher power bill in the winter aren't uncommon, but some Nova Scotia Power customers opened their bills this month to find a shocking increase.