Nun ja, es ist ja nichts auszuschließen...
Also die Verkabelung sieht folgendermaßen aus:

1 GND
2 +5V
3 GND
4 PB4
5 GND
6 PB5
7 open
8 open
9 open
10 open
11 PB0
12 PB1
13 PB2
14 PB3
15 +5V
16 GND

Die Kabel sind jeweils 40cm lang, paarweise verdrillt und nicht abgeschirmt. Hab mal von PortC auf PortB gewechselt, keine Änderung. Der gepostete Code geht genausowenig. (oben ist die geänderte Belegung schon zu sehen)

Ich werde die Tage mal auf ein kurzes Flachbandkabel wechseln und in dem Zuge die Kontakte neu löten.

Das Poti an PIN3 hab ich nach sehr gutem Kontrast des Testbildes bei Kontrastspannung 0V entfernt und auf GND gelegt. Sollte da noch ein Widerstand rein?