Description of problem:
The spec file has references to Fedora "Core" which should be removed.
kmenu-gnome has a 2 or 3 weeks release cycle. I'll notify upstream and it will
be fixed in the next upstream release.
kmenu-gnome-0.6.5-3.fc7 has been pushed to the Fedora 7 stable repository. If problems still persist, please make note of it in this bug report.