What has changed is our proxy server.

This is where I would look. If you're sending FTP, you need to open arbitrary local ports to send to the client and I suspect your proxy isn't forwarding the connection. If not, maybe it's a some kind of keep-alive bug with Net::FTP, but I doubt it.