Contact your hosting company (especially if it's GoDaddy) and verify the information you are using for your remote server is correct.
If the info is correct, go to...
Site > Manage Sites > click the site you're having problems with > Edit
Under the Advanced tab, click Remote Info (this is also where your FTP credentials need to be 100% accurate)
Try toggling Use Passive FTP and test the connection