Zone Director registration (under Administer->Registration) displays an error

Error says: “The registration name can only contain alpha-numeric characters, underscores, and hyphens, but the first character cannot be underscores or hyphens