Welche Widerstandswerte für die Pullups, welche Leitungslängen?
Hast Du die typischen Abblockkondensatoren (100n parallel zu 10..100µ) zwischen VCC und GND mal ausprobiert?
Kannst Du die Leitungen verkürzen? Kannst Du den Takt weiter verringern?

Auf'm Breadboard mit 400kHz halte ich für kniffelig.