grub doesn't upgrade cleanly from F-8 to F-9, because the version in F-8 updates (0.97-33.1.fc8) is higher than that in F-9 (0.97-33.fc9) I think you meant to put the .1 after the dist tag in the F-8 update i.e. 0.97-33.fc8.1
*** This bug has been marked as a duplicate of bug 469486 ***