It looks like the advice from apt-get "The following packages were automatically installed and are no longer required" is broken.

See the problems it caused me at thread
http://ubuntuforums.org/showthread.p...2#post12926042

See also for example:
http://ubuntuforums.org/archive/inde...t-1203065.html
http://ubuntuforums.org/archive/inde...t-1132579.html

Is it just broken or is there something I am not getting here?