The battery was leaking and I had it removed and the motherboard cleaned. The local electrician said that it might have damaged the lines to the last two simm banks but he can repair those. Does the lack of battery have anything to do with the cold start issue, or is it just a matter of age?
you can bet about the battery problem!
Probably a trace (or more) went partially corroded by the acid and they conduct only when the themperature raise.
Let your technician make the job (if your not able)
Good luck :-)