I made a name change on one of my toons, once I logged back in it showed up correctly (this was yesterday). Today I log in and she has the old name, but I can still send mail to the old name.
It's extremely annoying and I actually paid real money for this "feature". Also, the in-game support page is nothing but black so I can't report anything from that toon.