What version/revision of libxfcegui4 are you using?

20198, latest commit in libxfcegui4 was 20186

I can't reproduce this.  Saving graveman.desktop in /usr/share/applications/
gives me "Graveman" in my menu.

What language do you use?  (Specifically, what is the output of 'locale'?)

$ locale
LANG=sv_SE.UTF-8
LANGUAGE=sv_SE:sv:en_GB:en
LC_CTYPE="sv_SE.UTF-8"
LC_NUMERIC="sv_SE.UTF-8"
LC_TIME="sv_SE.UTF-8"
LC_COLLATE="sv_SE.UTF-8"
LC_MONETARY="sv_SE.UTF-8"
LC_MESSAGES="sv_SE.UTF-8"
LC_PAPER="sv_SE.UTF-8"
LC_NAME="sv_SE.UTF-8"
LC_ADDRESS="sv_SE.UTF-8"
LC_TELEPHONE="sv_SE.UTF-8"
LC_MEASUREMENT="sv_SE.UTF-8"
LC_IDENTIFICATION="sv_SE.UTF-8"
LC_ALL=

btw, xfdesktop from svn is currently not buildable. I get the following error:

Making all in src
make[2]: Entering directory `/home/alex/xfce-svn2/xfce4-svn-source/xfdesktop/src'
/bin/sh ../libtool --tag=CC --mode=link gcc  -g -O2   -o xfdesktop
-export-dynamic xfdesktop-main.o xfdesktop-menu.o xfdesktop-settings.o
xfdesktop-windowlist.o xfdesktop-xfce-backdrop.o xfdesktop-xfce-desktop.o
xfdesktop-xfce-desktop-settings.o xfdesktop-xfdesktop-icon.o
xfdesktop-xfdesktop-icon-view.o xfdesktop-xfdesktop-icon-view-manager.o
xfdesktop-xfdesktop-window-icon.o xfdesktop-xfdesktop-window-icon-manager.o 
../common/libxfdesktop.la ../common/libxfdesktop-menu.la  -L/usr/X11R6/lib  -lSM
-lICE -lX11 -L/usr/local/lib -L/usr/X11R6/lib -lxfcegui4 -lgtk-x11-2.0
-lxfce4util -lgdk-x11-2.0 -lXrandr -lXrender -lXi -lXinerama -lXext -lX11
-latk-1.0 -lgdk_pixbuf-2.0 -lm -lpangocairo-1.0 -lfontconfig -lXcursor
-lpango-1.0 -lcairo -lgobject-2.0 -lgmodule-2.0 -ldl -lglib-2.0  
-L/usr/X11R6/lib -lxfce4mcs-client -lxfce4util -lglib-2.0   -L/usr/local/lib
-L/usr/X11R6/lib -lexo-0.3 -lgtk-x11-2.0 -lxfce4util -lgdk-x11-2.0 -lXrandr
-lXrender -lXi -lXinerama -lXext -lX11 -latk-1.0 -lgdk_pixbuf-2.0 -lm
-lpangocairo-1.0 -lfontconfig -lXcursor -lpango-1.0 -lcairo -lgobject-2.0
-lgmodule-2.0 -ldl -lglib-2.0
gcc -g -O2 -o xfdesktop xfdesktop-main.o xfdesktop-menu.o xfdesktop-settings.o
xfdesktop-windowlist.o xfdesktop-xfce-backdrop.o xfdesktop-xfce-desktop.o
xfdesktop-xfce-desktop-settings.o xfdesktop-xfdesktop-icon.o
xfdesktop-xfdesktop-icon-view.o xfdesktop-xfdesktop-icon-view-manager.o
xfdesktop-xfdesktop-window-icon.o xfdesktop-xfdesktop-window-icon-manager.o
-Wl,--export-dynamic  ../common/.libs/libxfdesktop.a
../common/.libs/libxfdesktop-menu.a -L/usr/X11R6/lib -lSM -lICE -L/usr/local/lib
/usr/local/lib/libxfcegui4.so /usr/lib/libxfce4mcs-client.so
/usr/local/lib/libexo-0.3.so /usr/lib/libgtk-x11-2.0.so /usr/lib/libxfce4util.so
/usr/lib/libgdk-x11-2.0.so -lXrandr /usr/lib/libXrender.so -lXi -lXinerama
-lXext -lX11 /usr/lib/libatk-1.0.so /usr/lib/libgdk_pixbuf-2.0.so -lm
/usr/lib/libpangocairo-1.0.so -lfontconfig /usr/local/lib/libXcursor.so
/usr/lib/libpango-1.0.so /usr/lib/libcairo.so /usr/lib/libgobject-2.0.so
/usr/lib/libgmodule-2.0.so -ldl /usr/lib/libglib-2.0.so
xfdesktop-xfdesktop-icon-view.o: In function
`xfdesktop_icon_view_paint_icon':/home/alex/xfce-svn2/xfce4-svn-source/xfdesktop/src/xfdesktop-icon-view.c:1506:
undefined reference to `exo_gdk_pixbuf_colorize'
:/home/alex/xfce-svn2/xfce4-svn-source/xfdesktop/src/xfdesktop-icon-view.c:1510:
undefined reference to `exo_gdk_pixbuf_spotlight'
collect2: ld returned 1 exit status
make[2]: *** [xfdesktop] Error 1
make[2]: Leaving directory `/home/alex/xfce-svn2/xfce4-svn-source/xfdesktop/src'
make[1]: *** [all-recursive] Error 1
make[1]: Leaving directory `/home/alex/xfce-svn2/xfce4-svn-source/xfdesktop'
make: *** [all] Error 2

I've been using Q-collective's script to build xfce from svn, which I recently
expanded to remove old versions before building and installing the new ones, and
also report unsuccessful builds when it's finished. This means that I haven't
got any xfdesktop installed currently, and the revision of xfdesktop and
libxfcegui4 that I had before might not have been 100% up-to-date, it might have
been an older revision, as I didn't always scroll back through the build output
to see if everything built correctly.

Did you try looking at the error message?  Update libexo.

I did. libexo is built by the script. However, it was built after xfdesktop was
built, but before xfmedia and terminal was built, and it tried using an older
revision of libexo that was provided as a package by my distro. Sorry. Now it'll
just have to build and we'll see how things turn out.

The latest revision fixed it. Sorry for all this. Resolved invalid.