Perhaps the dependency should be the other way around -- have the Evolution package depend on mail-notification and mail-notification- evolution?
Ideally, the packaging system would allow the dependency constraint Evolution & mail-notification --> mail-notification-evolution Sadly I'm not aware of any hack for doing that in apt (not that I'm any expert on apt).. -- Mail-notification cannot communicate with Evolution https://launchpad.net/bugs/61751 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs