What's the word for a cliche that is new?
Solution 1:
I think meme, as suggested by @Laurel, is the best possible answer, but I'll offer up virus, as in going viral. From Cambridge:
viral: used to describe something that quickly becomes very popular or well known by being published on the internet or sent from person to person by email, phone, etc.:
An alternative to virus is nouveaux virus, where, as per M-W, nouveaux means newly arrived or developed. That would add to virus the OP's desired sense of newness.
Solution 2:
Meme fits, if you go by the textbook Wikipedia definition:
A meme is an idea, behavior, or style that spreads by means of imitation from person to person within a culture and often carries symbolic meaning representing a particular phenomenon or theme.
See also MW.
I think I’ve heard “that’s a meme” used to refer to ideas in informal contexts. It’s hard to tell exactly, since there probably is an image macro out there for any popular piece of (mis)information.