Probá así
Código PHP:
<?php
$f = "Catalogo.pdf";
header("Content-type: application/octet-stream");
header("Content-Disposition: attachment; filename=\"" . $f . "\"\n");
readfile($f);
?>
Si no anda, deshabilitá el header "content-type" para ver si no está imprimiendo un error PHP