diff --git a/lib/utils.pm b/lib/utils.pm
index 78284cb2..8766f6fd 100644
--- a/lib/utils.pm
+++ b/lib/utils.pm
@@ -1443,14 +1443,14 @@ sub solidify_wallpaper {
         # Start the terminal to set up backgrounds.
         menu_launch_type "gnome-terminal";
         # wait to be sure it's fully open
-        wait_still_screen 5;
+        wait_still_screen(stilltime=>5, similarity_level=>42);
         # When the application opens, run command in it to set the background to black
         type_very_safely "gsettings set org.gnome.desktop.background picture-uri ''";
         send_key 'ret';
-        wait_still_screen 2;
+        wait_still_screen(stilltime=>2, similarity_level=>42);
         type_very_safely "gsettings set org.gnome.desktop.background primary-color '#000000'";
         send_key 'ret';
-        wait_still_screen 2;
+        wait_still_screen(stilltime=>2, similarity_level=>42);
         quit_with_shortcut();
         # check that is has changed color
         assert_screen 'apps_settings_screen_black';
diff --git a/tests/desktop_terminal.pm b/tests/desktop_terminal.pm
index 747eb8d4..c5ddb3f7 100644
--- a/tests/desktop_terminal.pm
+++ b/tests/desktop_terminal.pm
@@ -9,15 +9,15 @@ sub run {
     check_desktop;
     menu_launch_type('terminal');
     assert_screen "apps_run_terminal";
-    wait_still_screen 5;
+    wait_still_screen(stilltime=>5, similarity_level=>42);
     # need to be root
     my $rootpass = get_var("ROOT_PASSWORD", "weakpassword");
     type_string "su\n", 20;
-    wait_still_screen 3;
+    wait_still_screen(stilltime=>3, similarity_level=>42);
     # can't use type_safely for now as current implementation relies
     # on screen change checks, and there is no screen change here
     type_string "$rootpass\n", 1;
-    wait_still_screen 3;
+    wait_still_screen(stilltime=>3, similarity_level=>42);
     # if we can run something successfully, we're at a console;
     # we're reinventing assert_script_run instead of using it so
     # we can type safely