One common problem is that you need to enter the server's IP address for both the server name and the actual address on the properties/connecion page. You might want to also check the connection type, e.g., is it TCP/IP or TCP/IP + HTTP? And finally I've had the best result using the ICA client...