UPDATE: Tried the metal key, lock, unlock, no luck. Got the car home and put a remote starter switch on it, it starts and runs fine so the starter isn't the issue. When it is running I get ABS and BAS/ESP warning messages as well as idiot lights, including 'brake'. The shifter will not move even when running.

So what could interfere with ABS, BAS/ESP, shifter lock and starter? The 40a fuse for ABS is ok. If the transmission module (what/wherever that is) isn't powered would it keep the shifter locked and also prevent starter engagement? Could this trans module be on the same circuit/fuse as ABS or BAS/ESP?

I'm perplexed.