Nella pagina download invece di usare header, che e' come se mettessi l'indirizzo direttamente nel borowser, usa la funzione readfile

http://it.php.net/manual/it/function.readfile.php

E le dai il percorso relativo a partire dallapagina di download del file da scaricare .