Hard starting

Not all the time but 95% of the time it takes three or more tries to start my vehicle. It does crank however it eventually stops cranking and my doors will unlock as if I am shutting the vehicle off. When I turn the car off my doors unlock. When I try to start it the doors unlock on their own. Sometimes it starts perfectly fine. Most times it gives me this headache. I replaced the pass-lock and ignition, and also had my complete computer system reprogrammed including the BCM. Any suggestions?