No a odpovím si sám, konečně jsem to pochopil, jsou to phased updates, tj. u ubuntu-advantage-tools to distribuce napřed instaluje 20% uživatelů a pak postupně ostatním, pokud nejsou hlášeny chyby:
https://itsfoss.com/following-packages-have-been-kept-back/
https://ubuntu-archive-team.ubuntu.com/phased-updates.html
Takže nakonec to asi nechám na Nala. Hloupé je, že to reportuje situaci způsobem, který způsobuje podobné pochybnosti, ale pokud jde fakt vždycky o tohle, nevadí to.