No, it's the fact that the Replaces field only works in one direction. When you install coreutils which replaces debianutils over debianutils, it works as advertized, but not when you install debianutils over coreutils, regardless of coreutils' replaces field on debianutils.
If that's the case policy should be updated.
Mike Stone
