Lyx + Culmus (Compared to F17)

Hello Friends,

Just recently I've installed F18 on a new system, x86_64.
Adding Lyx (with tex-live) and culmus fonts packages to support Hebrew editing seem to fail.
The output of pdflatex shows an error, stating a font rdavid wasn't found at 600.
Searching under /usr/share/tex, the font is available of course.

The same procedure worked under F17.
Does anyone have an idea how to resolve it? Or where to look?
I tried reading many other resources on the internet, but none helped. It is very distro specific.

Also running texhash manualy, didn't yield much.

Many Thanks,
Moti.