I'm updated my fedora system from 15 to 16 from DVD install disc. I have two SATA disc. First is Vindows Vista, second is fedora (/ + swap). I'm install Grub2 to MBR (grub2-mkconfig -o /boot/grub2/grub.cfg; grub2-install /dev/sda). UUID's are correct. What more can I do?
[Partially solved]: Create a small 512MB /boot partion on disk. This partition must be first.