I know that it's been hit or miss for me with new character names I asked for. One took most of a day, the other was only an hour.
I'd recommend asking a wizo while they're on duty or through email. If you ask while they're on duty, try to do it when the rooms aren't too busy.... (IE, maybe 6-10 people max is when I'd ask).