The workaround suggested by Linas Žvirblis also works for me (though I find that there's no need to quit aptitude between steps 2 and 3) on both of i386 and amd64 platforms.
- Bug#432017: Aptitude forgets about "automatically inst... Toby Speight
- Bug#432017: Aptitude forgets about "automatically... Daniel Burrows