I usually just stop at texhash. I've run into trouble with fonts before and the fix wa udpmap-sys, but I did not realize that is part of a general recipe for Latex packages. In Lyx help list, Gunter recommended:
This looks like a manual install. Some REAME files are not up-to date.
My receipe is
1. copy to /usr/local/share/texmf/....
2. `mktexlsr` or `texhash`
3. create /etc/texmf/updmap.d/42*.conf with
Map *.map Datei
(see existing dvips/config/config.* or *.conf files)