I had the same peoblem with my e36, I bled it and changed the thermostat still no joy. It was the heater valve, €20 in the scraper and dosent take long to change.