Thank you for the prompt response. That is one plus for LogMeIn then. However, there is a workaround with a little lateral thinking..
If there are any others who have moved to remote Utilities and have this scenario: If you have a PC running XP on the network, and you can create a Host account of Remote Utilities on that. You can then use the RDP client to create a connection to the Server.
Not perfect, as you are remotely controlling the Server from a remote control session on a PC on the LAN.