I still stand by an Instrument Cluster/PATS problem. Injectors won't fire if PATS does not recognize the key. It's good that it's cranking over at least. So I would disconnect the battery again with lights on (like FoMoCo instructed) to drain residual charge in the system. Then try again.
Preferably, make a video of what is going on once you try to start they car. A video will convey so much more information, easily.
12.3V on the battery is on the lowish side. I would get a digital load tester (like the solar BA5/BA7 - really nice units) and check CCAs. I don't believe the battery is the issue though at this point, just to be clear.