You pretty much never want to run a telnet server on your box (too usecure). Of course, you don't need the server daemon running to invoke an OUTGOING session as you are doing. But still, even having the server installed, and possibly turned on by default with the installation - bad.
You might consider using "netcat" for these kind of port tests instead of telnet. The program is called "netcat", but the command line you invoke is "nc".
Consider using the command below, where the XXX's are the IP address, and the ZZZ's are the port
nc -z -v XXX.XXX.XXX.XXX ZZZ