Description of problem:
running sudo dnf remove \*VirtualBox\*

Version-Release number of selected component:
dnf-1.1.10-4.fc24

Additional info:
reporter:       libreport-2.7.2
cmdline:        /usr/bin/python3 /bin/dnf remove *VirtualBox*
executable:     /bin/dnf
kernel:         4.9.6-100.fc24.x86_64
pkg_fingerprint: 73BD E983 81B4 6521
pkg_vendor:     Fedora Project
runlevel:       N 5
type:           Python3
uid:            0

Truncated backtrace:
codecs.py:321:decode:UnicodeDecodeError: 'utf-8' codec can't decode byte 0x85 in position 1: invalid start byte

Traceback (most recent call last):
  File "/bin/dnf", line 58, in <module>
    main.user_main(sys.argv[1:], exit_code=True)
  File "/usr/lib/python3.5/site-packages/dnf/cli/main.py", line 174, in user_main
    errcode = main(args)
  File "/usr/lib/python3.5/site-packages/dnf/cli/main.py", line 60, in main
    return _main(base, args)
  File "/usr/lib/python3.5/site-packages/dnf/cli/main.py", line 120, in _main
    ret = resolving(cli, base)
  File "/usr/lib/python3.5/site-packages/dnf/cli/main.py", line 139, in resolving
    base.resolve(cli.demands.allow_erasing)
  File "/usr/lib/python3.5/site-packages/dnf/base.py", line 522, in resolve
    goal.push_userinstalled(self.sack.query().installed(), self._yumdb)
  File "/usr/lib/python3.5/site-packages/dnf/goal.py", line 55, in push_userinstalled
    reason = getattr(yumdb_info, 'reason', 'user')
  File "/usr/lib/python3.5/site-packages/dnf/yum/rpmsack.py", line 305, in __getattr__
    return self._read(attr)
  File "/usr/lib/python3.5/site-packages/dnf/yum/rpmsack.py", line 280, in _read
    value = fo.read()
  File "/usr/lib64/python3.5/codecs.py", line 321, in decode
    (result, consumed) = self._buffer_decode(data, self.errors, final)
UnicodeDecodeError: 'utf-8' codec can't decode byte 0x85 in position 1: invalid start byte

Local variables in innermost frame:
self: <encodings.utf_8.IncrementalDecoder object at 0x7f909fb1a128>
data: b'H\x85\xedt\x17\xe8\xae'
input: b'H\x85\xedt\x17\xe8\xae'
final: True