Dal messaggio d'errore che hai messo come titolo, direi che hai qualche echo oppure altro output prima della generazione del PDF e questo pare dia fastidio a FPDF.
Assicurati che non ci siano stampe prima di generare il file PDF.
Per stampe intendo echo, codice html o anche solo spazi bianchi.
esempio
Codice PHP:
<div>...</div> <!-- questo è output html -->
<?php
// un po' di codice php tranne echo, print, ecc...
// la riga bianca qui sopra non è output perché dentro il tag php
echo "pippo"; // questo è output
?>
La riga bianca prima di <div> anche è output perché sta fuori dal tag <?php e quindi è interpretata come una stampa sulla pagina.
Assicurati anche che il file sia salvato con codifica UTF8 SENZA BOM.