diff --git a/src/generator/sudokuboard.cpp b/src/generator/sudokuboard.cpp
--- a/src/generator/sudokuboard.cpp
+++ b/src/generator/sudokuboard.cpp
@@ -195,14 +195,15 @@
             // Exit after max attempts?
             QWidget owner;
             int ans = KMessageBox::questionYesNo (&owner,
-                      i18n("After %1 tries, the best difficulty level achieved "
+                      i18n("After %1 tries, the best difficulty level achieved by the generator "
 			   "is %2, with internal difficulty rating %3, but you "
-			   "requested difficulty level %4. Do you wish to try "
-			   "again or accept the puzzle as is?\n"
+			   "requested difficulty level %4.\n"
 			   "\n"
-			   "If you accept the puzzle, it may help to change to "
-			   "No Symmetry or some low symmetry type, then use "
-			   "Game->New and try generating another puzzle.",
+			   "Do you wish to let the generator try again or accept the puzzle as is?\n"
+			   "\n"
+			   "Hint: you can try to increase the difficulty rating by doing the following: "
+			   "Continue with the 'Accept' button, choose Game -> New, then change the Symmetry setting "
+			   "to 'No Symmetry' or some low symmetry type and then use 'Generate A Puzzle' again.",
 			   maxTries, bestDifficulty,
 			   ratingStr, difficultyRequired),
                       i18n("Difficulty Level"),
diff --git a/src/gui/ksudoku.cpp b/src/gui/ksudoku.cpp
--- a/src/gui/ksudoku.cpp
+++ b/src/gui/ksudoku.cpp
@@ -844,7 +844,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");
     }
 }
@@ -884,7 +887,9 @@
 {
 	// Enable all messages that the user has marked "Do not show again".
 	int result = KMessageBox::questionYesNo(this,
-					i18n("Enable all messages"));
+					i18n("This will enable all the dialogs that you had disabled by marking "
+						 "the 'Do not show this message again' option.\n\n"
+						 "Do you want to continue?"));
 	if (result == KMessageBox::Yes) {
 		KMessageBox::enableAllMessages();
 		KSharedConfig::openConfig()->sync();	// Save the changes to disk.