This is not RDS but rather plain ole remote desktop (TermService.exe)
Actually one and the same.
looking to uninstall and reinstall the 'Remote Desktop Service' service
There isn't any method for this. You could remove, reboot, add back the registry service subkey but unlikely to change anything. I'd check that windows is patched fully. Also when it happens again try from PowerShell on both source and target (using target address in both cases).
Test-NetConnection -ComputerName "192.168.49.142" -CommonTCPPort "RDP" -InformationLevel "Detailed"
--please don't forget to upvote
and Accept as answer
if the reply is helpful--