Yeah definitely related to that outage, the first appearances of those new slug formats was about 3 mins before the outage where everything returned error 500 for almost an hour.
Initially I just assumed bug for those too but now that I saw new ones with that format appearing again just hours ago I was curious if that may actually be an intentional change in slug format for the future, especially since name generation would seem like an unlikely thing to randomly bug out that way.