Some FTP clients timing out on data connection to Pure-FTPd

I'm trying to connect to a server via FTP and I'm having some problems. Server is a CentOS with Pure-FTPd. My usual client is lftp which on this server gets stuck at "Making data connection". All google results about this suggest setting ftp:ssl-allow no but that didn't help in my case. I also tried other clients and experienced the same behavior with ncftp and the graphical gnome gftp: connection is made but no data is transferred even for a simple ls. However, connection and data transfer work with basic ftp client and from a Perl script using Net::FTP module. Any suggestion on what options I can try to get the other clients working?