So just upgrading apt, apt-utils and python-apt to the maverick verions fixes the bug; I didn't find anything related to labels in the python-apt and apt changelogs though.
So just upgrading apt, apt-utils and python-apt to the maverick verions fixes the bug; I didn't find anything related to labels in the python-apt and apt changelogs though.