Does the internal oscillator need time to settle or something?
Yes, but the datasheet indicates that 14 clock cycles plus 65ms should suffice, I wouldn't expect it to take seconds.
I might suspect the power supply, what are you using? Are there sufficient bypass capacitors in the circuit?
serial LCD display
Thanks guys!You'll be shocked and completely surprised to learn that a capacitor fixed the problem