Bho... mostra il codice... cosi' e' difficile dare una risposta.
Io uso regolarmente fpdf sia su windows che su linux e non ho mai rilevato differenze di questo tipo...



Edit:
Prova ad aggiungere un pezzo di pdf alla volta fino ad isolare il problema...