p +/usr/share/texmf/fonts/map/dvips/tetex/mt-plus.mapwhich points to a new map file with the map file for teh y+y fonts in it. Now it seems that psfonts.map is no longer included, and the program
updmapis no longer included.
RMTMI RMTMI <RMTMI.pfb MTSYN MTSYN <MTSYN.pfb RMTMIB RMTMIB <RMTMIB.pfb MTEX MTEX <MTEX.pfb MTMS MTMS <MTMS.pfb MTSYB MTSYB <MTSYB.pfbUsually this is enough to fix things. The times fonts seem to come with RedHat linux nowadays.