http://bugs.winehq.org/show_bug.cgi?id=13963
--- Comment #2 from spock128@gmail.com 2008-12-19 22:35:55 --- This still shows up using Wine 1.1.10 and Gnome 2.22.3. The problem is mitigated now by wine placing each shortcut in its own .menu file, but the menu with the & is still not showing up until I manually change it.
In this case, the menu file is "~/.config/menus/applications-merged/wine-Programs-Dynamix-Tribes2-Tribes2 Solo & Lan.menu", which is attempting to load "wine-Programs-Dynamix-Tribes2-Tribes 2 Solo & Lan.desktop". Since this is an xml file, Gnome is trying to interpret the "&" as an escape sequence, and it fails to parse. Replacing "&" with "&" causes Gnome to display the shortcut properly.
I don't know if this is an error in Wine or Gnome, but it seems like it should be a relatively easy fix (once directed to the appropriate people).