This is an unusual problem - it looks like it is a PureFTPD message. Various threads around the Internet claim that it is a server problem (e.g.
http://forums.techguy.org/web-email/762 ... valid.html).
I don't find that explanation totally convincing (although it is definitely a message coming from the server when the client first connects - very unusual).
My best guess is that the server does a reverse DNS lookup on the IP address of the client, and returns this error if the client's IP address can't be resolved. Perhaps to ensure that only IP addresses that have valid DNS records can connect to the server.
I suspect the solution will be (if you have control over the FTP server) to run PureFTPD in a mode that doesn't try to resolve the IP addresses of clients. This is normally done using the '-H' flag.