I am using Mail.app with an IMAP .com email address:
For some reason, at 10.9, Mail changed and now the special "Archive" Mailbox doesn't allow for new subfolders to be added within the "Archive".
It isn't possible to add subfolders via a menu or to drag existing folders into the Archive.