Apple Music will not play song because not connected to the internet

Since a couple of days I cannot play Apple Music anymore on my MacBook. I can add new music and make it available offline. When I try to play it I get a pop-up stating I cannot play the song because I am not connected to the internet even though I have a working internet connection.

I upgraded to all the latest software versions. I repeated the trick that solved my Apple Music issue last time

1) Log out of iTunes (Account > Sign Out)

2) Quit iTunes

3) Launch iTunes. Re-login to iTunes by going to the For You tab and logging in through Apple Music.

But unfortunately I am still experiencing the same problem.

Suggestions anybody?

Best regards,

Johan