Index: /trunk/src/VBox/Frontends/VirtualBox/src/selector/UISelectorWindow.cpp
===================================================================
--- /trunk/src/VBox/Frontends/VirtualBox/src/selector/UISelectorWindow.cpp	(revision 68249)
+++ /trunk/src/VBox/Frontends/VirtualBox/src/selector/UISelectorWindow.cpp	(revision 68250)
@@ -1253,4 +1253,10 @@
      * even if enumeration had finished before selector window shown: */
     QTimer::singleShot(0, this, SLOT(sltHandleMediumEnumerationFinish()));
+
+    // WORKAROUND:
+    // By some reason some of X11 DEs unable to update
+    // tab-bars on startup.  Let's try to do it ourselves.
+    m_pTabBarMachine->update();
+    m_pTabBarGlobal->update();
 }