im using iTunes match. I am not jailbroken.
in the past, whenever I would buy new songs, it would auto populate in the "Purchased Music" playlist.
It no longer does this and is extremely annoying.
I have deleted my music, un-attached iTunes match on my phone.. re attached it.. re-synced...