I have a 99 Impreza Outback 2.2 with a very similar problem except that on the first start of the day it starts with no problem. Once it's warmed up and shut off and allowed to sit for 15 to 20 minutes or more I then have the "continual crank with no start" problem. It takes 2 or 3 tries before it will start accompanied with some gas pedal pumping. Also did all same remedies ie. new plugs, wires, valve cover and plug gaskets etc.