Weird Bugs using 20x4 LCD with Arduino Uno

It would help if we could see the message that you are trying to display and the 'weird' characters that result.

Make sure you do your testing with a 'static' message, ie. nothing between the { } brackets in loop().

Don