Created attachment 1146264 [details]
Output op --debugsolver

Description of problem:

Since yesterday, a 'dnf upgrade' fails on a conflict between kf5-kactivities and kf5-kactivities-libs. It looks like an update for the libs was released, but not for the main package.

Version-Release number of selected component (if applicable):
kf5-kactivities-5.19.0-1.fc23.x86_64
kf5-kactivities-libs-5.19.0-1.fc23.x86_64
Reported update: kf5-kactivities-libs-5.21.0-1.fc23 .x86_64

How reproducible:

Steps to Reproduce:
1. take/install a system with the KDE desktop installed
2. try to upgrade using dnf

Actual results:

# dnf check-update
Last metadata expiration check: 0:08:31 ago on Tue Apr 12 09:18:46 2016.

kf5-kactivities-libs.x86_64                5.21.0-1.fc23                 updates

# dnf upgrade
Last metadata expiration check: 0:00:14 ago on Tue Apr 12 09:32:01 2016.
Dependencies resolved.
================================================================================
 Package                   Arch        Version               Repository    Size
================================================================================
Skipping packages with broken dependencies:
 kf5-kactivities-libs      x86_64      5.21.0-1.fc23         updates      139 k

Transaction Summary
================================================================================
Skip  1 Package

Nothing to do.
Complete!


# dnf upgrade --best
Last metadata expiration check: 0:00:42 ago on Tue Apr 12 09:32:01 2016.
Error: package kf5-kactivities-5.19.0-1.fc23.x86_64 requires libkactivitymanagerd_plugin.so()(64bit), but none of the providers can be installed
(try to add '--allowerasing' to command line to replace conflicting packages)

Expected results:
a clean update

Additional info:
Adding '--allowerasing' of course suggests to remove kf5-kactivities, and most of KDE with it. I have re-run these commands also with all external repositories disables (so only fedora and fedora updates enabled), with same results