OK, then my theory fits more or less to the observations:
As I wrote in my first post, I have seen such an effect on the MCB1857 board from KEIL. It has a step down converter from 12V down to the required system voltages.
I had boards drawing more than 2 Amps and the LPC1857 was getting very very hot. Powering the board from the 5V USB still worked fine. At this point in time I didn't look for the reason, I just used these boards furtheron just with USB power.
I think I noticed the heat-up early enough to prevent the chips from destrcution.
My assumption is, that you have a problem in the local power supply. It seems that it is somewhere at the edge of something, which generates a bad start condition for the LPC1837. With the MCU change you did in 2) and 3) you seem to be on the good side again, but it could also have been on the bad side.
Overall the power supply is a very complex topic, the inductors of the PCB and also from the LQFP package in combination with the involved linear regulators (so also the ones inside the LPC1837) and capacitors need to work together. Especially the LQFP144 package with its few GND pins might be ore difficult to deal with than the BGA256.
If the power supply is the problem, then there isn't a single reason for the failure, it's more how all these components play together. On an existing PCB you can normally just add/change buffer capacitors, the existing routing and layer structure is hard to patch. It's also interesting to test this under temperature conditions, it changes the behavior of the involved components in one or the other way.
Hard to say what could be the best way to debug the issue. In principle you would need a board which shows the problem, but a board where the LPC1837 is still alive. Then you can work with a current limited power supply to prevent a destruction. Then you could apply changes to the PCB and circuit and test again.
Regards,
Bernhard.