Index: xfce4-terminal-0.4.0/terminal/terminal-window.c
===================================================================
--- xfce4-terminal-0.4.0.orig/terminal/terminal-window.c	2009-08-30 11:57:27.000000000 -0500
+++ xfce4-terminal-0.4.0/terminal/terminal-window.c	2009-08-30 11:57:56.000000000 -0500
@@ -355,7 +355,8 @@
 
   /* setup mnemonics */
   if (G_UNLIKELY (no_mnemonics))
-    terminal_window_update_mnemonics (window);
+    g_signal_connect(G_OBJECT(window), "show",
+                     G_CALLBACK(terminal_window_update_mnemonics), NULL);
 
 #if defined(GDK_WINDOWING_X11)
   /* setup fullscreen mode */