Comment 1 for bug 644578

This should be fixed in update-notifier. Since translation isn't critical, I suggest that notify-reboot-required should detect whether the gettext binary is present and if not then simply use the untranslated string.