I found the problem. The Windows 2003 Server is a Small Business Server, part of the configuration used the same name as the remote server (domainname.com) - therefore when the FTP request was sent it was looping back on itself and failing to login, instead of connecting to the remote server.
Oddly, Filezilla didn't experience the same issue.