It just me be that your supply comes up too slowly (seen that one several occasions). If that's the case, you may consider switching on the supply to your LCD module by means of a transistor driven by one of the uC outputs; it's the easiest way to do - if you have a spare output pin.