Este error usualmente se presenta debido a que algo (un firewall o un proxy por ejemplo), interfiere la conexión entre los dos dispositivos que tienen AnyDesk.
Se sugiere verificar que el firewall o el antivirus de ambos dispositivos no está bloqueando la conexión. Si en su red hay además un firewall perimetral o un proxy, sugerimos revisar este artículo para establecer las excepciones necesarias:
https://www.anydeskla.com/ayuda/564/anydesk-se-desconecta-indesperadatamente-win32_10060?