What fixed it for me was turning off the personal hotspot. Using an XR with latest iOS and Catalina had this problem continually (along with constant trust this computer prompts). Turning off the personal hotspot and everything started working as expected.