Try this. First open "Terminal" application from "System Tools" menu.
Then go to your wolfenstein folder:
And try to run the game from there:
./wolfmp (for multiplayer or)
./wolfsp (for single player)
If this doesn't work, I think you did something wrong when running the installer.