FTP has worked fine for me in the past, and also on the site that IS successfully running Zen Cart. Note that I have also uploaded the files through Dreamweaver's "Remote Files" panel and that produces the same result. Can I assume that Dreamweaver constitutes a "real FTP client"?
I really don't think it's an FTP problem.