not massively sure how to check the immobiliser
hmmmm, might rule out the immobilizer then ?, is the new starter ok, can you hear or feel the solenoid moving when your trying to start it