diff --git a/src/gui/ksudoku.cpp b/src/gui/ksudoku.cpp
--- a/src/gui/ksudoku.cpp
+++ b/src/gui/ksudoku.cpp
@@ -811,7 +811,10 @@
 		i18n("Warning: The Unlimited difficulty level has no limit on "
 		     "how many guesses or branch points are required to solve "
 		     "the puzzle and there is no lower limit on how soon "
-		     "guessing becomes necessary."),
+		     "guessing becomes necessary.\n\n"
+		     "Please also note that the generation of this type of puzzle "
+		     "might take much longer than other ones. During this time "
+		     "KSudoku will not respond."),
 		i18n("Warning"), "WarningReUnlimited");
     }
 }
@@ -851,7 +854,8 @@
 {
 	// Enable all messages that the user has marked "Do not show again".
 	int result = KMessageBox::questionYesNo(this,
-					i18n("Enable all messages"));
+					i18n("When you checked the 'Do not show this message again' on message boxes, "
+						 "these are not shown anymore.\n\nDo you want to re-enable all messages?"));
 	if (result == KMessageBox::Yes) {
 		KMessageBox::enableAllMessages();
 		KSharedConfig::openConfig()->sync();	// Save the changes to disk.