Try replacing the crankshaft sensor. 4 moths ago I bought a 1995 legacy L that had the same problem wouldn't start. Turned out just to be a faulty sensor. I think it was like $40 at the auto parts store and they are usually fairly simple to install. The sensor is located under the alternator.