The pin power for the LCD (not the LED!!) was a good idea, but no dice, not even with delays, and turning the LCD on and off.
I tried disconnecting the LED power while it booted up, no luck
It seems to boot up better if you hold down the reset button for two seconds, but hell if I'm certain about that or even know why.
The good news (or the bad news) is that it is reproduceable on seperate machines.