Problem: Arduino & LCD with KS0066 / SPLC780

Now I changed the wires so everybody will be able to follow them

Maybe everybody except me.

I've had problems similar to this one where everything seemed to be connected properly using known good code and still the device didn't work. I tracked it down to a poor connection on the solderless breadboard. I suggest that you pull all the wires out and start again using a different part of the breadboard. While you are at it you can reassign the pins, as Lady Ada did, so the LCD wires align nicely with the Arduino without having to cross over one another.

Don