Probably has to do with specific character branches. Currently doesn't work with Kinesis, Beast Tamer and Illium characters. Cadena seems to work because she's part of the Nova branch. This isn't a new issue either, happened several years ago and we never got compensation for it.
Even the gibberish names I deleted are still unavailable 33 hours later. This is the most ridiculous addition to any MMORPG that I've ever seen, and it just had to go live along with a new Job.
I was really hoping to get my Cadena to 200 by the end of the weekend so I could use the 20k nx on some of the new royals and grab a Cadena nx package but I can't even get passed the creation process without coming up with a random name, which will make it hard to stay invested in the character. Whatever you guys got going on at Nexon HQ, I hope you take care of it soon because the game is in a seriously messed up state at the moment.
This is a real shame, I had quite a few really good 4 letter names that I'd probably end up losing with this system in place. Really kills my excitement for the new classes. I never imagined the game would get to the point where I can't even enjoy a character on release because I have to wait more than 24 hours to simply have a chance at getting an IGN that was prepared beforehand.