Hace poco logre hacer un sistema como el que necesitas y la verdad no necesite tantos parametros de encabezado para lograr el cometido.
Código PHP:
header ("Content-type: application/force-download");
header ("Content-type: application/pdf");
Yo quitaria el force download porque si ya sabes que es un pdf no existe la necesidad de forzar la descarga y quizas queda loco y no sabe a cual encabezado le debe hacer caso.
Si el tipo de contenido no corresponde con el archivo que descargas por eso te salen esos simbolos tan raros.
Igual yo use este tutorial y me sirvio
aunque en mi caso en especial yo tenia el tipo mime de los archivos en una base de datos y no use las funciones que se usan en este ejemplo para obtener el mime.
http://www.ngeeks.com/2010/04/01/for...hivos-con-php/