This affects both i386 and amd64 version nowadays, it seems it has to do with 
texlive-fonts-extra, though I'm deferring this bugreport until we have the 
2009.05 release available.