Starting issue

My truck has recently developed a problem where it will only turn over half the time. Half the time I turn the key and it starts immediately and the other half I’ll have to sit there and turn the key for 10-15 min waiting for it to start. There is some sort of anti-theft and so I have to press the door unlock before starting the truck. Please help, I’ve read forums but can’t find anything similar to my problem.