I purchased VFSFTP+, running the latest G version, but I can't get it
to connect to any ftp servers using my Treo650 on Sprint.

I'll enter the server information in, and then hit login, and get an
immediate "Error Connection to ftp.xxx.com" (xxx being the server name)

Doesn't even appear to try connecting.

Any thoughts or suggestions?

The network settings are correct, using the Sprint Vision service.