¿Tu hosting es de pago o gratuito? Si es gratuito es muy posible que te pongan restricciones para descargar archivos.
En teoría, subir el archivo vía ftp a tu hosting y después elaborar una página sencilla con un vínculo hacia el archivo debería de funcionar perfectamente, a excepción que el hosting te ponga alguna restricción.
El vínculo debe usar http:// y no ftp://. Si utilizas ftp:// (ej. "ftp://misitio.com/archivo.zip") lo más probable es que pase lo que dices.
Debe ser algo como esto <a href="http://misitio.com/archivo.zip">archivo</a>
Saludos.
