I've got a fresh Kubuntu 13.10 64 bit with wine 1.4.1 on it. Fonts seemed to install without a problem (how can I check that? I've installed culmus manually and msfft core with wine). Importing my Albums (not web albums) from my WinXP machine went smoothly except for the fact that album names that have Hebrew letters will show up as empty rectangles (on the left menu bar). If I choose one and right click to "edit album description" I can see the Hebrew name just fine.
I've tried the suggestion from mosestruong from here but that only made the letters disappear totally.