A lista de reprodução "adicionada recentemente" é uma lista de reprodução inteligente (criada pelo iTunes) e lista algumas músicas do iTunes no Mac. A biblioteca é mantida na correspondência do iCloud by iTunes, para que as músicas e as listas de reprodução sejam sincronizadas automaticamente com o iPhone. Mas "adicionado recentemente" sempre está vazio no iPhone (ao contrário da maioria das outras listas de reprodução).
Você não é o único que sofre com esse problema. Muitas pessoas estão reclamando na internet sobre isso.
Uma solução seria desativar o iTunes Match no seu iPhone, excluir todas as suas músicas no iPhone (está tudo no iCloud, certo? Então você não perderá nada) e depois ativar o iTunes Match no seu iPhone. Você poderá baixar todas as suas listas de reprodução, incluindo as adicionadas recentemente.
Isso deve fazer o truque.
Tente cancelar a sincronização e sincronizar novamente. Isso acontece comigo com meus favoritos de tempos em tempos com cada um dos meus dispositivos