The newer version of the app gets stuck on stuck on "configuring remote pc" after first connection. It appears to be a problem with the app. If you a connection has a screen that says "Identity of r...
All these are generic suggestions. The issue is with Remote Desktop v10 android app. And apparently this issue has been there for quite a while.
I think I explained the issue quite clearly: If you get the prompt "Identity of remote PC can't be verified."and you check the box "Never ask again for connections to this PC" and then connect, you will never be able to connect again because the app doesn't show you the prompt and doesn't automatically connect.
In any case if anyone has the same issue I managed to find the APK for Remote Desktop v8.1.81.435 and that works perfectly.