Description of problem:
try to install an package where the name contains latin1 characters.
for example:
yum install foo-äöü

Version-Release number of selected component:
yum-3.4.3-111.fc19

Additional info:
reporter:       libreport-2.1.9
cmdline:        /usr/bin/python /bin/yum install 'navit-zubeh\xc3\xb6r'
executable:     /bin/yum
kernel:         3.11.9-200.fc19.x86_64
runlevel:       N 5
type:           Python
uid:            0

Truncated backtrace:
depsolve.py:984:_resolveRequires:UnicodeDecodeError: 'ascii' codec can't decode byte 0xc3 in position 11: ordinal not in range(128)

Traceback (most recent call last):
  File "/bin/yum", line 29, in <module>
    yummain.user_main(sys.argv[1:], exit_code=True)
  File "/usr/share/yum-cli/yummain.py", line 355, in user_main
    errcode = main(args)
  File "/usr/share/yum-cli/yummain.py", line 217, in main
    (result, resultmsgs) = base.buildTransaction()
  File "/usr/lib/python2.7/site-packages/yum/__init__.py", line 1189, in buildTransaction
    (rescode, restring) = self.resolveDeps()
  File "/usr/lib/python2.7/site-packages/yum/depsolve.py", line 880, in resolveDeps
    CheckDeps, checkinstalls, checkremoves, missing = self._resolveRequires(errors)
  File "/usr/lib/python2.7/site-packages/yum/depsolve.py", line 984, in _resolveRequires
    _("Checking deps for %s") %(txmbr,))
UnicodeDecodeError: 'ascii' codec can't decode byte 0xc3 in position 11: ordinal not in range(128)

Local variables in innermost frame:
CheckDeps: False
any_missing: False
dscb_ts_state: 'i'
self: <cli.YumBaseCli object at 0x2ae1c50>
errors: []
txmbr: <TransactionMember : navit-zubehör.x86_64 0:0.5.0-5723.fc19 - u (0x3d452d8)>
CheckInstalls: False
CheckRemoves: False