I wonder if this is related to the Orange Livebox fixed DNS problem?
Oddly, one user (@Arie_van_Boxel) found that going to the History page (near the bottom of the left hand column in Roon) temporarily fixed this problem for him.
@dylan could explain why a bad DNS server setting could slow things down for you.