Description of problem:
dnf is unable to perform a simple update of two mkvtoolnix packages. Using rpm directly poses no issues.

Version-Release number of selected component (if applicable):
dnf-1.1.10-4.fc25.noarch

How reproducible:
Always.

Steps to Reproduce:
1. Ensure mkvtoolnix{,-gui}-9.6.0-1.fc25 are installed
2. dnf upgrade ./mkvtoolnix-9.7.1-1.fc25.x86_64.rpm ./mkvtoolnix-gui-9.7.1-1.fc25.x86_64.rpm 

Actual results:
Last metadata expiration check: 5:50:37 ago on Thu Jan 19 15:19:28 2017.
Error: package mkvtoolnix-gui-9.7.1-1.fc25.x86_64 is not installable
(try to add '--allowerasing' to command line to replace conflicting packages)

Expected results:
Packages should be successfully updated.

Additional info:
# rpm -Uvh mkvtoolnix-gui-9.7.1-1.fc25.x86_64.rpm mkvtoolnix-9.7.1-1.fc25.x86_64.rpm 
Preparing...                          ################################# [100%]
Updating / installing...
   1:mkvtoolnix-9.7.1-1.fc25          ################################# [ 25%]
   2:mkvtoolnix-gui-9.7.1-1.fc25      ################################# [ 50%]
Cleaning up / removing...
   3:mkvtoolnix-gui-9.6.0-1.fc25      ################################# [ 75%]
   4:mkvtoolnix-9.6.0-1.fc25          ################################# [100%]