I've noticed a couple of sources of this conflict what may be causing the problem.. I would be interested to hear how this sort of thing has been diagnosed in the past:
1. Should 'belocs-locales-bin' have locales in both 'replaces' and 'depends' lines? > apt-cache info belocs-locales-bin Version: 2.3.5-5ubuntu7 Replaces: base-config, libc6, libc6.1, locales (<< 2.3.8-1) Depends: libc6 (>= 2.3.4-1), locales 2. Is the dependency information for 'belocs-locales-data' correct? > apt-cache info belocs-locales-data Version: 2.4-2 Replaces: locales Provides: locales Depends: belocs-locales-bin Conflicts: locales -- Unable to upgrade dapper to edgy - dependency cycle? https://launchpad.net/bugs/62429 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs