Hi I have had the same trouble with my taxi and it was an air lock in the heater matrix which needs flushing through and bleeding, the worst case scenario is there is a small leak in the head gasket which is putting air into the heater lines.
Richard
October 2009