This is a common error; in the olden days some word processors used a private cache of fonts and for some reason people still think this is the default behaviour. Modern Operating Systems usually make all fonts available to every application. There are exceptions and there are also fonts that will not work on some operating systems, but these fortunately are getting fewer and fewer. If you should be so unlucky as to find a difficult font, it is usually possible to find another version, or a very close match, which will work.
Apache OpenOffice 4.0.1 on Xubuntu 13.10 and Win2K/XP