En las FAQ's de FPDF (en castellano también) tienes comentarios al respecto:
http://www.fpdf.org/es/FAQ.php#9
Tal vez tengas algo de HTML antes de <? .. o un salto de línea o un espacio .. El script que genera el PDF no puede contener nada de lo mencionado .. sino veras ese problema.
Un saludo,