XFree86 missing iso8859-1 fonts?

[Matt Eaton <debian@divinehawk.com>]

After upgrading to Xfree86 4.0, all my applications are having trouble 
finding fonts:

I reinstalled xfs to be sure, also xfonts-75dpi and 100dpi, regenerated 
locales, but to no avail. Is this a known bug? If so, is there a 
fix/workaround?

Thanks in advance.

Most applications: (xfontsel)
Warning: Unable to load any usable ISO8859-1 font
Warning: Missing charsets in String to FontSet conversion
Warning: Unable to load any usable fontset

Others: (mozilla)
The font 
"-*-*-medium-r-*-*-16-*-*-*-*-*-*-*,-*-*-*-r-*-*-16-*-*-*-*-*-*-*,-*-*-*-*-*-*-16-*-*-*-*-*-*-*" 
does not support all the required character sets for the current locale "C"
 (Missing character set "ISO8859-1")

xawtv:
Warning: Missing charsets in String to FontSet conversion
Warning: Cannot convert string 
"-*-fixed-bold-R-*-*-*-120-*-*-*-*,-*-*-*-R-*-*-*-120-*-*-*-*" to type 
FontSet
Warning: Missing charsets in String to FontSet conversion
Warning: Unable to load any usable fontset
Warning: Missing charsets in String to FontSet conversion
Warning: Unable to load any usable fontset
<segmentation fault>