In Wine menu (near Notepad, software uninstaller...) there should be an item
"Simulate restart", which should run wineboot. Some installs require this (e.g.
menu items appear only after running it)
Originally filled at http://bugs.winehq.org/show_bug.cgi?id=8443
Should be fixed in the next release.
wine-0.9.38-2.fc7 has been pushed to the Fedora 7 testing repository. If problems still persist, please make note of it in this bug report.