Should the outside unit fan run during the winter when the thermostat is set to heat and auto fan?

No! The outside fan is strictly for a/c. Have someone look at your unit to fix this problem as you could be ruining your outside unit!