Most programs in binutils only setlocale (LC_MESSAGES, ""); - as most languages contain non-ASCII character, messages in these languages won't be shown correctly, but have lots of embedded question marks. To fix this, either add setlocale(LC_CTYPE,"") as well or change to setlocale(LC_ALL) - the reason I'm not doing it is than I'm not familiar enough with binutils to be sure this doesn't affect the produced binaries in a negative way.
Should be fixed in 2.11.92.0.5. See http://sources.redhat.com/ml/libc-alpha/2001-10/msg00048.html
Fixed in binutils-2.11.92.0.5-2.