Revisa algún sistema de descargas en:
http://www.hotscripts.com/PHP/Script...ems/index.html
(sobre todo fijate que identifiquen al navegador para entregarle las cabeceras HTTP adecuadas .. Lamentablemente no todos cumplen los standares así que por eso la mayoría de esas caberas HTTP (que lanzas desde PHP con header() .. No suelen funcionar correctamente para que todo navegador entienda que lo que se le va a enviar es para que los "descargue").
Un saludo,