The air trapped in the heater core does make sense. I had to top off the coolant a couple of times when the car was new...then never again since. The float rod is always at the max level for over 2 1/2 years or 26k miles.

Prism, how many times did you have to top off the coolant expansion tank?