diff --git a/ChangeLog b/ChangeLog
index 129703971..54a6d6333 100644
--- a/ChangeLog
+++ b/ChangeLog
@@ -1,3 +1,8 @@
+2011-04-02  Vladimir Serbinenko  <phcoder@gmail.com>
+
+	* util/grub-install.in: Add a recommendation to use --recheck before
+	reporting bugs.
+
 2011-04-02  Vladimir Serbinenko  <phcoder@gmail.com>
 
 	* docs/grub.texi (Vendor power-on buttons): Explain how the numbers
diff --git a/util/grub-install.in b/util/grub-install.in
index 4e78dfadb..ff8bea87c 100644
--- a/util/grub-install.in
+++ b/util/grub-install.in
@@ -467,7 +467,8 @@ fi
 fs_module="`"$grub_probe" --device-map="${device_map}" --target=fs --device "${grub_device}"`"
 if test "x$fs_module" = x ; then
     echo "Auto-detection of a filesystem of ${grub_device} failed." 1>&2
-    echo "Please report this together with the output of \"$grub_probe --device-map=\"${device_map}\" --target=fs -v ${grubdir}\" to <bug-grub@gnu.org>" 1>&2
+    echo "Try with --recheck." 1>&2
+    echo "If the problem persists please report this together with the output of \"$grub_probe --device-map=\"${device_map}\" --target=fs -v ${grubdir}\" to <bug-grub@gnu.org>" 1>&2
     exit 1
 fi