I'm having the same problem. Trying to connect through 4g. If I'm connected to same wifi as my computer works fine.
When o cleaned my teamviewer app data works sometimes but at the second time the error come again.
My error was "Connection Failed (No route)".
Realised that PC windows TV version is older than my Android phone. Uninstalled PC old version and instaledl latest version.