Did available names reset on Frostmourne?

I was making new character and tried handful of names but it says "unavailable" even if there is no such names in realm when searching armory.

http://forum.warmane.com/showthread....=1#post3109501