My engine wont start

[toyinfada]

I have a Mazda 626 LX 2000 model which is always difficult to start in the morning. My technicians have tried several things like changing the sensor, distributor coil, servicing the ejector nozzle, but still it could start at will and will never start again.
Now my technicians are suggesting maybe the brainbox is bad

[briando]

One of my friends ran into this problem with a later 626 model, he just had a bad battery, once he replaced it his car started just fine. Is this only happening when it's super cold out or all the time?