This is just a caching issue on the backend.
Because there are a few places that can get regularly hit which need your list of tag badges, we don't actually query the live database for your tag badges every single time. Instead, we query that list and then store the results in a local cache for 2 hours. Subsequent requests for the list just pull from the local cache instead of querying again. This is considered an acceptable risk because tag badges are only even awarded once a day in most cases.
Because you tried to use your new gold badge less than an hour after it was awarded, the code was simply looking at stale data at the time. The local cache of your tag badges hadn't updated yet. I see you've since used it to dupehammer a question, so it is working as intended now.