Have you done the usual connectivity troubleshooting steps: trying to first ping, then telnet to port 20/21 of the server from a machine outside network? If so, what are the results?
Do you have any other servers in the DMZ that you can test similar connectivity tests?
Are you running SP1 on the server? If Windows Firewall service running? If yes, try stop and disabling it, and try it again.