I had this issue as well. I managed to solve it by using this command
sudo grub2-mkconfig -o /boot/grub2/grub.cfg
uname -r now says I'm running the Fedora 17 version, but atm I have yet to restart my computer to see if it shuts down properly
- where I got the information from to fix it for me.
EDIT: I restarted my computer and it shutdown fine. Also, when you start the computer GRUB gave me an error, then my monitor said 'Out of Range', and then Fedora booted. I'll try and find a way to fix this