Погуглите на тему поэтапного обновления. Я уже и не помню с какой версии ввели эту "фичу". У всех так, не только у вас, кому-то раньше прилетает, кому-то позже.
Про поэтапное обновление знаю. Но оно подразумевает именно то, что вы написали в конце "кому-то раньше прилетает, кому-то позже."
В мое же случае через терминал и synaptic мне обновление прилетает, а менеджер "обновление приложений" пишет, что новых обновлений нету.
Можно конечно предположить, что на сервере обновлений Ubuntu поэтапное обновление реализовано только для тех кто обновляется через стандартный менеджер обновлений, а для тех кто обновляется через терминал и synaptic обновление доступно сразу.
Попробуйте у себя отследить такую ситуацию если есть время и желание.
Может быть проблема в настройках?
Для обновлений безопасности показывать немедленно, для остальных еженедельно?
Да именно так как у вас на скрин.
Выставил всем обновляться "немедленно". Результат тот же.