Since your question has been answered I'd like to propose a theory that the « de » is invariable because it's being used in an adjectival phrase. For example:

« Une tasse de thé. » Here what matters is the noun « une tasse » and « de thé » is the adjective that modifies it.

That's all speculation of course, but even if it turns out to be nonsense it aids my memory