Denon AVR x3100w with intermitent Spotify Connect

[user-removed]

Setup:
- Nexus 6p
- Amazon echo (not the dot version)
- couple of Windows 10 computers
- Galaxy Tab 2
- Denon AVR x3100w.

All devices are with the latest available firmware installed.

Spotify Works perfectly with all devices but the AVR. It sometimes plays all songs without any issues and sometimes it looses the connection after 5 secs. When the problem presents itself, it stays for hours. Normally it will only work on the next day. Rebooting the AVR ør the player does not work. In the meantime I am able to stream it to other devices.