Read this thread. My story is at the bottom. I thought it was a fluke that happened to just me but it seems to be happening to other people.
TLDR: Names may not be protected by the 90 day cooldown anymore. If you purchase a name change, make sure to create a level 1 if you want to keep the name you just changed from.