I had the same problem and found it is best to download the latest version from http://www.prestashop.com/en/download then upload the zip file to your shop manually using ftp.
Select more options (expert mode) then choose local archive, this will tell you the folder to upload your zip file, once uploaded you can then select the zip file from there and perform the upgrade.
Hope this helps.
George