Does the directory with the fonts contain a proper encodings.dir file? In other words, have you run mkfontdir with the proper -e option?
I am fairly positive that ISO 8859-13 does work correctly. However, it is not a built-in encoding, and the server relies on an encodings.dir file to locate its definition. (In 4.3.0, the server will automagically find the encoding file if it is at a standard location. The encodings.dir mechanism is still supported, though.) Juliusz