What happens if you just try to "yum remove firefox" and after that is done do a "yum install firefox"?
Since I remember you saying something about salvaging a half-updated machine, did you
(1) do "yum distro-sync full",
(2) make sure that /etc/os-release says Fedora 19, and
(3) check that repository definitions under /etc/yum.repos.d/ actually point to Fedora 19 repos?
Also, I vaguely remember that upgrading from F17 to F19 is not exactly great idea, and that you'd be better off upgrading to F18 first, and only after that upgrade to F19. Though I believe it's now obsolete advice, given that you have already performed the upgrade...