Since you are running on internal oscillator, what speed (baud rate) are you sending to your Serial LCD? It is quite possible that with additional loading on the 5v line there is a small effect on the internal oscillator (which is only approximately 4MHz at best) and is sufficient for it to introduce significant errors at higher baud rates. Drop your baud rate down to 2400 or less.

Melanie