Two of my friends were having this same issue as well, one of them even has a DK that they created a couple of months ago. Maybe this is a new bug from the maitenence a little while ago? Whenever I get to the end of character creation and go to finish it, I get a message that says "You must have an existing character of at least 55 on any realm to create a death knight."
