Jag lekte lite mer och jag tror att det är din satta LANGUAGE-variabel som strular till det. Ser nämligen detsamma om den är satt till det värdet som du har. Kan du ta en titt i filen /etc/default/locale och se om du har både variabeln LANG och LANGUAGE satta där? Om så är fallet, testa ta bort eller kommentera ut raden som innehåller LANGUAGE och starta om sedan om datorn. Verifiera att variabeln ej är satt genom att köra kommandot locale igen (efter omstarten).
Om den inte är satt i /etc/default/locale så blir nästa steg att försöka lista ut vart den är satt någonstans. Alternativt kan man nog sätta den till ett tomt värde i filen ~/.profile.