JTM,
Let's try un-installing the remote agent and then running it in GUI mode. You can burn the remote agent and files to a CD using the ISO found at:
C:\Program Files\Technology Pathways\ProDiscover\Remote Agent\Windows\PDServerWindows.ISO
Put the CD into the target system's drive and it should auto play. If not, you will need to double-click the .exe after browsing to the CD. Once PDServer is running in GUI mode...try connecting.
If you can connect then there's an issue with the service install. If not, then something is stopping the connection.