Sounds like the water pump. If you change it, change the t-stat, hoses and radiator at the same time. The E36 has a plastic impellar water pump that is known to fail. I would buy the metal impellar water pump.
www.autohausaz.com is a good place to buy parts.