W mojej dystrybucji "locale-gen" nie był zainstalowany i okazało się, że wszystko, co musiałem zrobić, to ustawić zmienną środowiskową LC_ALL. Więc następująca komenda to naprawiła:
export LC_ALL="en_US.UTF-8"
miejmy nadzieję, że pomoże to komuś innemu...