Ok, so in a previous post I deliberated on the problems we had with the car, and how I managed to kind of sort it out. Had no problems driving down to the coast with it, in fact, we managed 14.3km/lt. (am I repeating myself here?) No matter. What is important is that the problem is still there. If the car is started when hot, and you a) don't wait for the lights to run through the test circuit, or b) the car does not fire up immediately, then the warning light are back.
Basically, I think it's got something to do with the heat sensors on the car. Maybe a broken / loose wire. Maybe a faulty sensor. Maybe, and I'm almost certain here, something was broken / disconnected / damaged when the shop did the service to the starter motor.
Will have to take some time out to check it out, but for now, it's going OK so I'm not too bothered.