They might be looking for secureFTP comm and FTP/S with certs.May be you should troubleshoot both ends checking network layer also while doing connection test.I have seen first time attempts these kind of issues (nuts and bolts) are common to make it finally work.
We have only AS2/Http connection with them at this moment and can’t comment on FTP side.
HTH,
RMG