I had a similar problem and it was intermittent. After taking it repeatedly to two shops and wasting money, an auto mechanics teacher told me this, which WORKS:
There's a relay switch that only allows the engine to start when in PARK or NEUTRAL. Turn the key ON and shift to Neutral. Now turn key ...