Are you trying to access your FTP from public Internet access, or are you using a line-of-sight wireless Internet provider who's cheaped out and is using the same IP for every user on your tower (e.g., Xplornet)?
FileZilla may require you to break and reestablish the connection for the changed...