About one in twenty times I try to start my 2005 Subaru outback, it doesn't start. However after periodically trying to start the car, it will usually start within 1 to 6 minutes. Here is a video of the car not starting. This problem has been going on for about 3 years. It is not the battery since I had that replaced within a couple of months of when the problem began. I have an outback 2.5i which according to cars101.com does not have an immobilizer key.