This same thing happened to me many years ago and the solution was to replace the battery cables to the starter and block. An auto electric guy figured it out. This fooled everybody for about 3 months. No codes, nada, took it to the dealer, a couple independent shops and finally the auto...
