I tried your example with wmaker and libwraster3 and the problem still exists in Ubuntu 10.04 LTS. The problem might be that the dependency check for autoremove is made while wmaker is still marked as installed. However, at this moment this is pure speculation.
** Changed in: apt (Ubuntu) Status: New => Confirmed -- You received this bug notification because you are a member of Ubuntu Bugs, which is subscribed to Ubuntu. https://bugs.launchpad.net/bugs/293443 Title: Package managers aren't correctly managing packages -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs