are you trying to hit the ftp server with a browser or with the workcentre software?
have you configured the ftp server to allow anonymous access (and only anonymous access?)
and remember, firewall needs to be open on both machines. since this is new, have you considered calling xerox to see if they will help out? you are supposed to be able to do network scanning via smb also.
next time would you be so good as to post your os version, patch level and the model of your workcentre
are you aware of using telnet command to see if the connection to the server is open? (from a command prompt type: telnet space ipaddress space portnumber, eg: telnet 10.0.0.5 23 ) if you get told server is up and listening you have a security account issue not a firewall one