Apple Music songs not available due to country or region availability

I am getting the error message of: “this song is not currently available in your country or region” for a number of different tracks and artists. All the affected songs we all added to a playlist through Apple Music subscription and not from another source.

Does anyone know what I can do to re-enable availability of these songs? Songs are all still available on Apple Music in my region - Australia.

Thanks