(i have also put caps on every rail of the breadboard)
Decoupling is not decoupling "the rail" but decoupling the chip. The capacitors must be directly across the chip. One possible reason to your problem with the 'F' chip could be that it jolts the Vcc/Gnd more than a frugal HC(T) chip.

Erik