Could this be related to this? Slow internal SSD SC6000M
It is a known problem that indeed accessing a larger storage medium over the network is slow, especially the first search after switching source. I am experiencing wait times of around 30 seconds, but @mufasa experiences 5 minutes or so. Very frustrating indeed, and we all hope Denon fixes this sooner than later.