Have the dealer check the interlock sensor at the base of the shift lever. It sounds to me like this sensor isn't securely seated or is going bad.