The 6.0.6.6309 did not look for locale in /usr/lib/locale because this is not the POSIX location for locale. The newer version do. But on my system where we do the testing I don't even have that, all I have is:
C
POSIX
iso_8859_1
So there are two fix, the first is to look in /usr/lib/locale and the second is when nothing can be found. The first should make it work for you, whereas the second for me.