I wish I could say the same, I have a list of ~25 character names I wasn't able to get within the first week of launch, and I'm almost guaranteed now to not get what I want on the first try unless it's something very unique or tongue-in-cheek, which is fine for the occasional offbeat character but not for general use.
I used to play with a buddy who also never had trouble with names, but he used things like B. Phase, Trollya, Fanish, Healing Cowgurl, etc., not something most people would consider desirable. There are a few characters I've gone thru over a dozen names with a thesaurus and still couldn't find one available, got fed up and wound up going in a completely different direction. Another required HOURS of research in classical mythology to find a name of an Egyptian Goddess who could control the weather. Tried at least 20 different names, all taken, I wound up having to use a little-known alternate spelling, and I'm surely the only person who is going to know who that goddess is, which absolutely defeats the point.
So yeah, be thankful you've never had to deal with this kind of bullshit. And it is pure bullshit,