Do you (or the client, rather), by chance, have desktop firewall installed?
Some of those programs will block ftp traffic. If so, you may see if you can
ftp from a command line and "put" a test file to see if you can...

Just a thought. Yes, I am grasping at straws, but I am sure you've tried
everything else...

--Mark