I actually went the other way. I had a stock PCM and had a PATS starting issue. Got a Diablo chip with a stock tune and had the PATS disabled. That still didn't fix my issue.
Took it to two dealerships and eventaully had the PATS module replaced, PATS transceiver replaced, crank position sensor cleaned, and a new key cut to fix my problem.