Package: libc6-bin Version: 2.1.2-11 Hi, libc6-bin-2.1.2-11 conflicts with locales_2.0.7.19981211-6 because they both ship a /usr/bin/locale . You have to update locales before (locales_2.1.2-11.0.1 worked fine for me). The exact error message was: trying to overwrite `/usr/bin/locale', which is also in package locales cu, Adrian