Well, now the dealer says they found 3 additional fried relays, and stated that those 3 & the 1st one they found are directly in the circuit path and part of the PATS wiring, so that when any of them fail, it interrupts the power flow to the PCM, which in turn kills the start up sequence and then triggers the flashing padlock... And that the flashing padlock is the only way for the system to indicate a fault anywhere in that circuit, and that it is not actually an issue with the anti-theft system itself...
Going to pick it up later today, with fingers crossed
They also stated that the next phase would be to start pulling/checking/replacing wiring harnesses and the PCM itself, which will require ALOT of labor & additional diagnostics....so in other words: mucho deniro