Comment 3 for bug 69648

Still a problem with Ubuntu Karmic and synaptic 0.62.5ubuntu3.

The original package should be unmarked immediately, and the dialog should ask whether to keep or unmark the dependant marked packages. It may be helpful to implement this using the auto remove logic.