откуда вы их ставили?

а вы посмотрите в менеджере пакетов... версию и откуда он установлен

kcron есть только в testing ветке - в ОФИЦИАЛЬНЫХ обновлениях (а это только main update и contrib update) его нету. Поэтому отключите тестинг ветку и не ломайте себе систему. И дайте номер версии пакета, как вас просили - сдается мне вы обновляетесь с неофициальных реп (или с develop).

В системе установлен:
kcron - Graphical task scheduler                                                                                                                         
Kcron is a graphical frontend to the cron system, used to schedule regular tasks on a Unix system.
Версия: 4.4.3-1mdv2010.1
        Установленная версия:4.4.3-1mdv2010.1
        Группа:Графический рабочий стол/KDE
        Архитектура: i586
        Размер: 410 КБ
        Источник:Нет (установлен)
        URL: http://www.kde.org

ему на замену просится:
kcron - Graphical task scheduler                                                                                                                         
Заметка: Этот пакет потенциальный кандидат для обновления.
Он не поддерживается Mandriva.
Он может сломать вашу систему.
Kcron is a graphical frontend to the cron system, used to schedule regular tasks on a Unix system.
Версия: 4.4.5-0.1mdv2010.1
        Установленная версия:4.4.3-1mdv2010.1
        Группа:Графический рабочий стол/KDE
        Архитектура: i586
        Размер: 430 КБ
        Источник:Main Testing
        URL: http://www.kde.org

в системе установлен:
knetworkconf - KDE Control Center module to configure network                                                                                                                         
KNetworkConf is a KDE Control Center module to configure TCP/IP settings on a Linux machine.
Версия: 4.4.3-1mdv2010.1
        Установленная версия:4.4.3-1mdv2010.1
        Группа:Графический рабочий стол/KDE
        Архитектура: i586
        Размер: 1101 КБ
        Источник:Нет (установлен)
        URL: http://www.kde.org

ему на замену просится:
knetworkconf - KDE Control Center module to configure network                                                                                                                         
Заметка: Этот пакет потенциальный кандидат для обновления.
Он не поддерживается Mandriva.
Он может сломать вашу систему.
KNetworkConf is a KDE Control Center module to configure TCP/IP settings on a Linux machine.

Версия: 4.4.5-0.1mdv2010.1
        Установленная версия:4.4.3-1mdv2010.1
        Группа:Графический рабочий стол/KDE
        Архитектура: i586
        Размер: 1105 КБ
        Источник:Main Testing
        URL: http://www.kde.org

при попытке обновления - сообщение:
Следующие пакеты невозможно выбрать:

- kcron-4.4.5-0.1mdv2010.1.i586 (из-за неудовлетворённости kdebase4-runtime[>= 1:4.4.5])
- knetworkconf-4.4.5-0.1mdv2010.1.i586 (из-за неудовлетворённости kdebase4-runtime[>= 1:4.4.5])

обновление произвожу с http://urpmi.mandriva.ru
при этом указываю все ветки обновления - это правильно или нет?
Что точно сам я эти программы точно не ставил, мне они не нужны в пользовании.

Отключил, сообщения при обновлении не было. Спасибо. А что с этими прогами делать, оставить как есть?

С ними в принципе ничего, но сообщение "Этот пакет потенциальный кандидат для обновления. Он не поддерживается Mandriva. Он может сломать вашу систему." слегка смутило, вот в принципе и всё.