[Brian R.]

"they said it was from too much compression in the crankshaft and that it was confusing the computer"

"They said an engine rebuild could fix it"

This sounds like BS to me. If you haven't tried it, clean your injectors. Make sure your fuel supply is adequate (pressure and flow - regulator and filter/fuel pump).