iTunes 12.2 on my iPhone 6 is not recognizing songs purchased on my iMac

I purchased Adel's Rolling in the Deep via iTunes on my 27" iMac running 10.10.4 and iTunes 12.2. But today, when I tried to play it in iTunes on my iPhone 6, I got an error message saying "ITEM HAS NOT BEEN PURCHASED. Cannot be downloaded because it was not purchased with your Apple iD".

But it was purchased via my Apple ID and it's in the PURCHASED playlist on my iMac. Anybody else having trouble?

Also, I'm getting duplicated Playlists on my iPhone 6 after synching. Anybody getting this, too?

Thanks.