Why are many songs just not played in iTunes in Apple Music? How to force them to be played?
Apple Discussion has a similar question.

They suggest that you change your DNS. Try using the Google Public DNS. 

I would also suggest you to restart your router once.