You are problaby thining of this self-adhesive stamp:

Which indeed deteriorated over time. The background was white when it was printed but the gum mitigated through the stamp with ugly results.
I have a large collection of US self-adhesive panes ("convertible booklets") and so far, none show any signs of falling to pieces or signs of color changelings. Firngers crossed that this will stay the same.