HEOS skipping songs

[parsifal]

Since few weeks, when playing through my DENON Heos Soundbar & Spotify Connect, few songs are skipped. Meaning that in Spotify it looks like the song is playing, but HEOS is silent throughout the whole song and sound is back again when the next song is playing.

I noticed this mainly when playing Shuffle and Daily mixes.

Heos App is v1.382.80

I have a very strong WiFi that never gives me any issue so I exclude that the issue is there. I also tried reboot everything (HEOS, modem, appar) several times but the problems always come back.

I never had this problems when listening via Headphones.