Why is my Google Base FTP login is not working?

Firstly, is this a new set-up, have you changed your password recently?
A password change can at times take hours to take effect and should only be changed is really necessary. Allow it some time to establish and try again.