I have a 1998 Pontiac Grand Prix 3.8L, non-GTP, automatic.

Recently had the fuel pump replaced by a shop.

Since then I have had episodes of:
1. The car not attempting to start (no clicks, and usually no POWER to anything, lights, etc)
2. When this occurs the keys get stuck in the ignition and you can't get them out unless you manually disengage the lock under the steering column, or you let the car sit for a few hours, or you disconnect/re-connect the battery.

The car's battery is fine.
Alternator is fine.
No SES light nor codes.

The above have both been tested by shops and all is well.

I hooked up an ammeter to the battery and I couldn't appreciate any current draw with the car off and no keys in the car.

I'm kind of at a loss.

I'm wondering if it's the BCM and/or the PCM.

I don't get any security light either, I have seen that disable the car completely on the GM cars.

It all started after the new fuel pump. I am wondering h/o if the underlying problem (undiagnosed) led to the new fuel pump (gauges were acting funny and then the car just died and the shop said it needed a fuel pump).

Any help would be greatly appreciated. I have scoured Google and forums and haven't seen anyone with this problem.