sounds like its getting confused when it auto arms.
does it work ok if you lock then reunlock the car??
You want to be looking for dodgy wiring on the immobilisor circuit. could be typical earth or could be high resistance wire due to kink or heat etc.