Have you checked the firewall settings on the proxy server as well as the winxp box? Do they both allow ICMP traffic? On the proxy server, what does the following return? If it returns 1, change it to 0.
Code:
cat /proc/sys/net/ipv4/icmp_echo_ignore_all
Do you specifically need telnet? Will SSH do the job?