Strange that some cars bother to turn over when the immobilser is on. Anyway - starting problems could also be the
sensor. It's a cheap and easy thing to look at. I'd search the forums for
and see if the problems posted fit with what you are experiencing
Welcome to the forums!