How about uninstallng and reinstalling the game?
Or perhaps try apt-get purge fheroes2 (back up the saved games first)
The game runs perfectly on mine, including the decent music.