Unstable starting and starts shaking till switching it off, then starting it again. It comes back to normal. Recently I fixed the oxygen sensor in silencer, maybe this is the reason. Should I remove this sensor ??????

Car will periodically not start. Starter sounds great but engine will not turn over. Wait few minutes and then starts perfectly. Have new starter, new battery and new batteries in key/fobs. Dealer and local repair center both ran diagnostics and could not find cause. Dealer said it was a crap shoot but his guess would be new TIPM ($700+) with no guarantee that will fix problem