When creating a tag for the first time, we currently don't create it on the backend until it is invalidated at least once.
This doesn't play well with memcached, which has slower response time for failed lookups.
Let's create this missing tag instead.

ping @andrerom maybe you'd like to give it a try? :)