Regarding the fact that the bug doesn't always appear - I think it doesn't happen when there are no bugs about the package. I see this (i.e. apt-listbugs finishes quietly) too in the relatively rare event when there are no bugs about any of the packages I upgrade through aptitude on the daily upgrade.
