Don't know if this applies, but I had a Subaru a few weeks ago with a very similar problem. Shift interlock was not working, and the car had a no start/no crank.

The connection where the shifter cable attached to the transmission was corroded enough that whe... Login to read more.