iTunes Radio Purchase Missing from iPhone w/Match Enabled

I recently purchased Usher's 'Scream' while listening to iTunes Radio on my iPhone 5. Purchase went through successfully, but when I try to download it locally from the iTunes store app on my iPhone the download appears to complete but it never appears in my Music app.

I have iTunes Match enabled and the cloud version of the song also is missing from my music list (I have the display all songs setting enabled). I checked my iMac in iTunes and the song appears (cloud version) and a local copy downloaded just fine.

Seem to be out of luck on my phone - any ideas?

Thanks,

Andrew