Hi Wafter,
Welcome to Microsoft Answers Community Forum!
By design, recently added option is disabled in Windows Media Player 12. However, you can try with the other option in Windows Media Player, which is create or change regular playlist.
Hope this helps resolve your issue!
Thanks & Regards,
Supreeth - Microsoft Support.
Visit our Microsoft Answers Feedback Forum
http://social.answers.microsoft.com/Forums/en-US/answersfeedback/threads/ and let us know what you think