Also dass es mit einem 1k Pullup nicht funktioniert ist schon außergewöhnlich. Dass es mit zus. Kondensator funktioniert ist zwar erstmal schön aber für Dich anscheinend nicht befriedigend, versteh' ich.
Leider kenn' ich den Rest der Schaltung und der Software nicht, aber Du kannst mal noch folgendes probieren:
1. Schreibe die Software derart um, dass sie das Drücken den Tasters erkennt, dann min. 50-100ms wartet und sie erst dann schaltet, wenn der Taster wieder losgelassen wird. Wenn es wirklich Störungen auf der Leitung sind, dann werden diese für weniger als 50-100ms herrschen. Das ist meiner Meinung nach auch eine bessere Entprellung.
2. Tausche die beiden Kondensatoren aus: den einen, den Du hoffentlich DIREKT an die Versorgungspins (und zwar an jeden!) des µC gesetzt hast und den anderen, den Du eventuell vor dem Resetpin hast (auch wichtig). Es sollten 100nF Vielschichtkondensatoren sein, keine Elkos, kein Tantal. Glimmer oder Folie müsste theoretisch auch gehen.
Das Ergebnis würde mich mal interessieren...
Gruß

PS: Das mit den Störungen ist eine Wissenschaft für sich. Es ist gut möglich, dass sie ein SIgnal auf weniger als, wie Du sagst, 4,5V reduzieren, wenn auch nur für eine µs. Sie können aber auch von "hinten" reinkommen, zb indem sie nicht Dein Signal senken, sondern Deine Masse in gewissen Bereichen der Schaltung heben.
a. Hast Du eine Groundplane? Ich habe auf dem Bild keine gesehen. Atmel empfielt sogar eine unter dem gesamten µC!
b. Habt Ihr Halogentrafos im Haus oder andere induktive Lasten?
c. Schaltet sich der Himmel nachweislich mit anderen Verbrauchern im Haus an oder könnte es auch Zufall sein?
d. Was passert nach einem µC Reset? An oder Aus?
Fragen über Fragen...