PHP - Problemas de acentos usando o FPDF

Edite o arquivo fpdf.php
Procure pela linha:
function Cell($w,$h=0,$txt='',$border=0,$ln=0,$align='',$fill=0,$link='')

Após a chave { que abre a function Cell, adicione a seguinte linha:
$txt = utf8_decode($txt);

O resultado final deverá ficar assim:

function Cell($w,$h=0,$txt='',$border=0,$ln=0,$align='',$fill=0,$link='')
{
   // Resolvendo problemas de acentuacao no pdf gerado.
   $txt = utf8_decode($txt);
...