tetex-fonts-hebrew's upgrade paths are broken: 4: 0:0.1-6.fc4 (FE4) 5: 0:0.1-5.fc5 (FE5) 6: 0:0.1-5.fc6 (FE6) Fix: bump FE5 and devel to 0.1-6%{?dist} or higher. See https://www.redhat.com/archives/fedora-extras-list/2006-May/msg00083.html how to prevent these problems beforehand in the future.
Thanks for leeting me know. I had no idea.