Same problem here.
It's probably due to
aptitude (0.4.11.2-1) unstable; urgency=low
- Use a different technique to migrate "Recommends-Important" to
"Install-Recommends" that doesn't overwrite the old option; instead
the option "Aptitude::Ignore-Recommends-Important" is set to "true"
when the setting is migrated; if this option is set, then
Recommends-Important is ignored.
This should be better for people who share configuration files
between machines. (Closes: #473872)
he first one who understands this gets a free beer (as in free beer ;-)
cf