Check your timing.

Try writing VERY Slow to the LCD and look what happens.

Mostly LCD problems are related to timing. LCD modules are very slow!

Have fun, Bert.