@tatu so can you please confirm that you are indeed using the Apple Music Streaming Service in addition to iTunes? If so, then I think this could be your issue. There’s another user who has confirmed issues when using this streaming service along with an iTunes library of purchased songs (see below).
