G'day Joe, 4BD1's just don't overheat (normally). Did it coincide with the thermostat replacement. If so maybe a dud one, pull it out and put in a saucepan and bring to the boil and see if it opens fully (should be at 82C). Otherwise I'd be looking at the water pump.
Bookmarks