tetex-eurofont's upgrade paths are broken: 4: 0:1.1.3-5.fc4 (FE4) 5: 0:1.1.3-2 (FE5) 6: 0:1.1.3-2 (FE6) Fix: bump FE5 and devel to 1.1.3-5%{?dist} or higher. See https://www.redhat.com/archives/fedora-extras-list/2006-May/msg00083.html for info how to prevent these problems beforehand in the future.
That's strange, FE5 was tagged 1_1_3-5_fc5 and both FE5 and devel held the same spec file than FE4. I asked for build, it succeeded.