psfonts.map not found

[Haines Brown]

I've tried to narrow the problem down. Pdflatex runs this file successfully:

\documentclass{book}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\begin{document}
  test
\end{document}

But this fails to produce a PDF with this:

\documentclass{book}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{mathptmx}
\begin{document}
  test
\end{document} 

with error:

  !pdfTeX error: pdflatex (file ptmr8r): Font ptmr8r at 600 not found
  ==> Fatal error occurred, no output PDF file produced!

CTAN says the mathptmx package is part of psnfss, but is reckoned to be 
obsolete. Users are recommended to switch to using newtx in its place. 

tlmr tells me newtx aleady present. If I run pdflatex on this

\documentclass{book}
\usepackage[T1]{fontenc}
\usepackage[utf8]{inputenc}
\usepackage{newtx}
\begin{document}
  test
\end{document}

I get the same error.
 

-- 
Haines Brown