Re: "a word that you have never seen before and all of a sudden it's showing up everywhere. Is there a word that means that sort of thing?

You're not thinking of "Grapho" are you?

Just kiddin'. My wings are clipped.

Actually, I think the word you are looking for is "ubiquitous".

This from the American Heritage Dictionary:

Being or seeming to be everywhere at the same time; omnipresent: “plodded through the shadows fruitlessly like an ubiquitous spook”[or a gnat] (Joseph Heller).