Did you make sure to log in to the Control Panel first to enable FTP access, as said by this article?