I had a '98 323is E36 (Coupe) that did the same, heater would stop working after 15 mintues or so of use, frequenctly. Never fixed it (Digital...
Have you considered trying the Roundel's Advertiser Dr Colorchip? If you decide to use their color kit, please post your results.
This issue requires a trip to your dealer or a shop. Sorry.
Separate names with a comma.