We had the exact same issue in our Stage environment. Microsoft udrrecommended us to follow this link.
"Since the issue is with interactive cluster, I suggest you check the UDR's and add all the route tables into the custom DNS and run it"
This suggestion seems to have helped since we are not seeing this error for the last three days.