I've installed Cygwin on two Windows 7 machines. Both of them have the Adobe basic 35 fonts installed in the system as Type 1 fonts. Yet when I run a file that uses, say, Palatino through dvips, the resulting PostScript output uses Palatino-Roman on one machine and URWPalladioL-Roma on the other.
I created the dvi file by giving the following input to LaTeX:
\documentclass{article}
\usepackage{palatino}
\title{Testing}
\begin{document}
This text should come out in Palatino.
\end{document}
It doesn't get much simpler than that.
What's a good strategy for figuring out why dvips finds the Adobe fonts on one machine and not on the other?