Listenbrainz and spotify: appearingly random playback errors

I am trying to use both services and with spotify as the backend player, the problem that tracks are not playing is to me appearing as random.

I added a track to Listenbrainz: Blondie - Heart of Glass, from the Blondie album Parallel Lines to my favourite tracks.

I verified that the track in Listenbrainz is from this specific album.
I did the same in spotify: the track is available on this specific album.

I try to play the track from within spotify and an error is returned, the playlist continues on and is able to play some other songs.

The reasons for songs like this being skipped are opaque and seemingly without pattern.

Any ideas why?