Seems like I'm hitting https://bugzilla.redhat.com/show_bug.cgi?id=530108
since I'm btrfs root. The updated grubby seems not pushed out yet

On Fri, Nov 6, 2009 at 8:40 PM, Bruno Wolff III <bruno@wolff.to> wrote:
On Thu, Nov 05, 2009 at 16:08:05 +0200,

The firmware warnings are not part of your problem.

> grubby fatal error: unable to find a suitable template

This sounds like none of the entries in grub are close enough to what the
package was expecting so it doesn't know how to make one for the current
kernel.

One way to do this is to move grub.conf out of the way and install a new
kernel. You may want to customize the parameters again.