Spotify usually displays an error message if a song is restricted in your region. Check the tracklist of your playlist, and if any song is unavailable, it might be restricted in your area.