Try increasing the 'startup pause', give the LCD more time to start itself before you start sending data. Double check your contrast wiring/voltage.