Quote Originally Posted by beenthere View Post
When your heat pump first comes on, does it blow out old air for a few minutes?

Its possible a valve is bad, or the stat is set up wrong and you are actually running in cooling mode and the strip heaters are what is heating your house.
Good point, and exactly what is icing over would point us in the right direction.