Actually Manitoba has the lowest cost for hydro in Canada. One of our few benefits for living here.
I agree the problem may well have been a constant running, inline duct heater. I was going to install one of them in Thompson, but held off. I never really thought about it here, but I have a woodstove downstairs.
Does your HRV fresh air, feed into the furnace?