Hi, I stumbled into something very similar when using apt-rdepends on Ubunutu 16.4 LTS (xenial). I think it's the same Bug.
It felt like apt-rdepends used dependencies of the eldest or alphabetically first package available. Obviously not the dependencies from the latest one. This is also described here: https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=841207 This behavior also would match to the behavior described above. I can confirm this to be fixed in apt-rdepends 1.3.0-6 and would suggest a backport. Kind regards, Lars ** Bug watch added: Debian Bug tracker #841207 https://bugs.debian.org/cgi-bin/bugreport.cgi?bug=841207 -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/928024 Title: apt-rdepends cannot follow correct version To manage notifications about this bug go to: https://bugs.launchpad.net/ubuntu/+source/apt-rdepends/+bug/928024/+subscriptions -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs