Исправление Evgueni, (текущая версия) :
Убедись, что установлен пакет cm-super (векторные шрифты Type1).
Если нужен шрифт побольше (как правило этого не нужно), то можно сделать ещё так: установить размер листа a5 и обычный размер, а затем итоговый PostScript масштабировать a5->a4 с помощью psutils
Исходная версия Evgueni, :
Убедись, что установлен пакет cm-super и pdflatex для этого подходит лучше.
Если нужен шрифт побольше (как правило этого не нужно), то можно сделать ещё так: установить размер листа a5 и обычный размер, а затем итоговый PostScript масштабировать a5->a4 с помощью psutils