Yep, it's the correct server, 3.3.5 branch, brand new install, any name of any length that is typed in returns "That name is unavailable". I'm debating deleting the characters DB and reinstalling, but I've finally got it all working, so I'm a bit scared to
I figured out the name change, I was typoing part of the query. >.<
EDIT: I have re-compiled and am starting over from scratch. Since I know what to do for the set up, it's going faster, I will report if I still encounter the same issue again.
EDIT 2: After re-compile I can confirm, randomized names are allowed, but if you attempt to create a character name, it will not work.