The root of this problem was that the upgrades for python-qt4 and python-kde4 weren't synchronized. Now it's fixed but it might happen again unless the maintainers of those packages synchronize their updates.