Eu duvido que haja alguma variável de ambiente controlando seu problema. O primeiro lugar para procurar é texconfig . Execute texconfig conf
e veja se você apresenta algum problema óbvio.
Além disso, por acaso você está tentando usar fontes pós-script? Em caso afirmativo, certifique-se de que seus dvips podem encontrar o arquivo psfonts.map .