Version: (using KDE KDE 3.4.3) Installed from: Ubuntu Packages In http://upload.wikimedia.org/wikipedia/de/8/8b/WikiPress_1_Wikipedia.pdf almost all headlines are garbled text. See for example the directory (page 4). Other PDF viewers (acroread/gpdf) show the file without problems.
Yet another [k]ubuntu-font problem because their freetype sucks, i bet you got them as possible duplicates but you choosed to ignore them. *** This bug has been marked as a duplicate of 117303 ***