Se você está usando o Dreamweaver, siga os passos:
Abra arquivo por arquivo: 'fpdf/fpdf.php', 'config.php' e este arquivo PHP que você está usando, e copie o conteúdo de cada um com CTRL+C.
Clique em File/New (Arquivo/Novo), depois escolha "PHP" e em layout escolha "<nenhum(a)>", então clique no botão <Criar>.
Com o novo documento aberto, cole o código CTRL+V. Então a real solução: clique em File/Save As (Arquivo/Salvar Como), escolha "C (Decomposição Canônica, seguido por Composição Canônica)" em "Formulário de normalização Unicode", e desmarque a opção "Incluir assinatura Unicode (BOM)".
Faça isso para esses três arquivos.
Pronto, seu problema é resolvido. As vezes só desmarcando "Incluir assinatura Unicode (BOM)" é suficiente.
Explicação: Em UTF-16/32, um BOM (U+FEFF) é posicionado como primeiro caractere do arquivo para indicar a extremidade de todos os códigos 16/32-bit do arquivo. Quando você dá um include ou require, esse caractere aparece antes de todo o resto do documento. O "byte order mark (BOM)" é um caractere Unicode usado para denotar a extremidade (ordem de bytes) de um arquivo de texto ou fluxo de dados, com código U+FEFF. Por essa razão o FPDF diz que existem dados antes do Output.
Se você não usa Dreamweaver, o próprio Notepad quando você clica em Save As, lhe oferece algumas opções de Codificação que podem resolver o problema.
Se for o caso, baixe o Notepad++, leve e muito útil.