Comment 2 for bug 644578

I'm seeing the same thing in Precise. The code in notify-reboot-required makes a reference to cases when gettext is not installed, but it doesn't actually work. I've attached a patch, which should work.