and "a little bit of water" could be, in my opinion, some of your problem. The excessive amount of coolant to water does not transfer heat as well as a 50% coolant/50% water mix does.
Jim
'85 300D
'95 E320
'97 CRV