???? The only time I know he was killed was by Alex Luthor before he brought back the Multiverse, and I think that was only due to Luthor being outside the DCU due to that paradise dimension. Nevermind, just wiki-ed it. Geoff Johns said the invulnerability was only effective in the PC DCU.
Btw, he was brought back recently by Dark Angel, I think with the same powers.