Solucionarlo es muy sencillo:
- Desde el escritorio pulsamos Alt+F2 y en la ventana que nos aparece ingresamos gconf-editor.
- Aparecerá el editor de configuración de la interfaz de Lucid Lynx.
- Una vez aquí, buscamos desktop > gnome > interface y activamos menus_have_icons.
A partir de este momento, gozaremos del conjunto completo de iconos en todos los menús del sistema.