Die Halogenschreibtischlampe, hat die einen normalen (schweren) Trafo, oder ein Schaltnetzteil? Letzteres könnte der Unruhestifter sein. Entweder übers Netz, oder es gab in der Anfangszeit der elektronischen Halogentrafos auch mal ganz üble Konstrukte, da wurde die Halogenlampe ohne Gleichrichtung direkt mit der hochfrequenten Wechselspannung gespeist. 
Indiz für derlei Kollegen waren Aufdrucke, wie: "maximale Zuleitungslänge zur Lampe 1,5m" Haha, du willst in einer Zwischendecke 3x 20W Spots verkabeln, die jeweils 1m auseinander sind. Viel Glück! 
Da wirkt die Lampenzuleitung als Sendeantenne und deine Arduinoverkabelung als Empfänger 
Kondensatoren immer dort platzieren, wo Störungen auftreten. Also zwischen +5V und Masse am LCD. Der Arduino läuft ja stabil. Außerdem wirkt die Zuleitung parasitär sowohl ohmisch, als auch induktiv. Beides erhöht den Innenwiderstnad des Kondensators auf das LCD bezogen, wenn man das ganze elektrische Gebilde betrachtet. Und genau das ist nicht gewollt, da ja der Kondensator schnell einspringen soll.
Möglicherweise sind die hartnäckigen Störungen auch weg, wenn du statt der Halogenlampe die später geplante Heizung nimmst 
Gruß Gerald