on a mornings it takes about 25 minutes of driving for the temp gauge to reach the middle. At the same time it has very little heat although there is heat, just not that hot.

I'm thinking air in the system (it was open and many hoses were changed a few months ago)

The car "overheated" or actually went into the red previously with a/c turned off, but never with a/c on. 3 times it happened and I turned a/c on and turned engine off after all went back to normal.
I don't have overheating, I have under-heating issue.

what could it be ? My aux fan is not on, most days the a/c is completely off now, and still....

1997 BMW 840CiA
1990 BMW Z1
1999 BMW 528iT (Hauler mobile)
2002 Astro Van AWD
2003 Nissan 350Z Enthusiast Package
1987 BMW 535i with 5spd manual (for sale)
1992 BMW 735iL (needs head and interior)
1977 BMW 320i (project racecar)
2007 Mazda CX9 AWD (Wife mobile)
1998 Yamaha Blaster+Breeze

1995 850CSI CD00177 (SOLD)