Control: tags -1 +pending Yes, this was caused by a too-early package removal request. I believe the usual tools don't handle virtual dependencies when checking whether a package is safe for removal.
The new version of rust-aes no longer uses aes-soft and will be uploaded to Unstable soon. Thank you, Jeremy Bícha