Comment 11 for bug 1001621

Please check if it is fixed when you recompile the application for 64-bit. Seems like your system doesn't handle multiarch well, and as such, you need different binaries for 32-bit and 64-bit (which is the recommended procedure)

If multiarch libs were handled well, then this bug won't have popped up in your case. Sadly, multiarch hasn't been sorted out perfectly for every package yet, and appmenu isn't multiarch-optimized yet.