if playback doesn't begin shortly, try restarting your device
I get this message several times a day and all I can do is restart my iMac and the videos and music play for a while and I get this message again. As of this time without restarting my iMac I can't play anything out of iTunes