This definitely isn't an issue on our side. I've had to take names with a lowercase first letter since I can't take it with an uppercase. After the maintenance I wanted to see if it worked, so I deleted a name, and tried taking it again, but it wouldn't even let me reclaim the name uppercase and lowercase. Hopefully, I can send in a support ticket to get my character name from "selina" changed to "Selina". I really don't think spending 10K NX on a name change is worth it, if this isn't a problem on my side at all.Ahh a GM denied my request too to have the name "hollie" changed to "Hollie", because the name wasn't offensive. I don't think they're going to sort this issue out anytime soon.. they're not even acknowledging it as a problem.
Edit: OK, so I just got a response from support, who denied my request to have the name "selina" tweaked and I will need to wait for the next name change event and pay $ for an error on their side.