The problem is that some youtube videos are downloaded and played but not saved under music and can therefore not be played with !play. As far as I can tell this happens for all youtube videos which are not recognized songs (as parodies etc.) although the name is correctly displayed in the web interface when the song is playing.
/Edit: works now oO