Did you setup cpanel or you got managed hosting ?
I am wondering if you are using a non-standard port (something else instead of 21)
Also try the Append FTP Username: field to make sure you are using the correct username. It should work with your cpanel username and password but sometimes depending on how to set it up, you may run into permissions issue if you are trying to upload to public_html folder directly.