Ik had dezelfde problemen en heb een oplossing die bij mij in ieder geval werkte.
Ik heb een atv2 JB 4.4.4 + atv flash black 1.2
In ATV flash black kan je aangeven dat bepaalde menu items moeten worden verborgen. Ik had ingesteld dat ' Internet' niet in het hoofdmenu mocht worden getoond.
Nu blijkt dat wanneer je dat menu ' Internet' niet toont in het hoofdmenu je dus precies deze problemen hebt, wel cover art en playlists maar geen nummers afspelen.
Het terugzetten van het ' Internet' item in het hoofdmenu zorgde ervoor dat ik weer vanuit de iCloud nummers kan afspelen.
Ik hoop dat jullie er iets aan hebben en dat het wellicht jullie probleem oplost.
Cheers