I've heard a few times that heat pumps aren't great for colder areas, but as you said the unit was installed in September 09 - tail end of winter.
Is it the same tenant who was there before the unit went in?
Has the meter been reread to see if there was a mistake?
I would be getting the agent...