Description of problem:
When we select the "Depends on" menu for the texlive-doc package, the dependency search fails with an internal error.

Version-Release number of selected component (if applicable):
PackageKit.i686                          0.6.11-2.fc14 
PackageKit-glib.i686                     0.6.11-2.fc14 
PackageKit-gtk-module.i686               0.6.11-2.fc14 
PackageKit-yum.i686                      0.6.11-2.fc14 
PackageKit-yum-plugin.i686               0.6.11-2.fc14 
gnome-packagekit.i686                    2.32.0-2.fc14 
yum.noarch                               3.2.28-5.fc14 

Steps to Reproduce:
1. Open gpk-application.
2. Select the "texlive-doc-2007-56.fc14" package.
3. Select "Selection" -> "Depends on" in the menu.
  
Actual results:
The application temporarily freezes with high CPU usage and then a dialog is shown that says an internal error occured.

Expected results:
Packages on which the texlive-doc package depends should be listed.

Additional info:
The following backtrace was shown in the error dialog:

Traceback (most recent call last):
  File "/usr/share/PackageKit/helpers/yum/yumBackend.py", line 1455, in _get_best_depends
    results = self.yumbase.findDeps(pkgs)
  File "/usr/lib/python2.7/site-packages/yum/__init__.py", line 2282, in findDeps
    for po in self.whatProvides(r, f, v):
  File "/usr/lib/python2.7/site-packages/yum/depsolve.py", line 164, in whatProvides
    defSack = ListPackageSack(self.pkgSack.searchProvides((name, flags, version)))
  File "/usr/lib/python2.7/site-packages/yum/packageSack.py", line 425, in searchProvides
    return self._computeAggregateListResult("searchProvides", name)
  File "/usr/lib/python2.7/site-packages/yum/packageSack.py", line 584, in _computeAggregateListResult
    sackResult = apply(method, args)
  File "/usr/lib/python2.7/site-packages/yum/sqlitesack.py", line 1383, in searchProvides
    ret = self.searchPrco(name, "provides")
  File "/usr/lib/python2.7/site-packages/yum/sqlitesack.py", line 46, in newFunc
    return func(*args, **kwargs)
  File "/usr/lib/python2.7/site-packages/yum/sqlitesack.py", line 1369, in searchPrco
    results.extend(self._search_primary_files(n))
  File "/usr/lib/python2.7/site-packages/yum/sqlitesack.py", line 46, in newFunc
    return func(*args, **kwargs)
  File "/usr/lib/python2.7/site-packages/yum/sqlitesack.py", line 857, in _search_primary_files
    self._sql_pkgKey2po(rep, cur, results)
  File "/usr/lib/python2.7/site-packages/yum/sqlitesack.py", line 830, in _sql_pkgKey2po
    pkg = self._packageByKey(repo, ob['pkgKey'])
  File "/usr/lib/python2.7/site-packages/yum/sqlitesack.py", line 740, in _packageByKey
    elif exclude and self._pkgExcluded(self._key2pkg[repo][pkgKey]):
  File "/usr/lib/python2.7/site-packages/yum/sqlitesack.py", line 673, in _pkgExcluded
    return self._pkgExcludedRKT(po.repo, po.pkgKey, po.pkgtup)
  File "/usr/lib/python2.7/site-packages/yum/sqlitesack.py", line 661, in _pkgExcludedRKT
    return self._pkgExcludedRKNEVRA(repo, pkgKey, n,e,v,r,a)
  File "/usr/lib/python2.7/site-packages/yum/sqlitesack.py", line 603, in _pkgExcludedRKNEVRA
    if self._pkgKeyExcluded(repo, pkgKey):
RuntimeError: maximum recursion depth exceeded