Description of problem: Running "yum provides hid2hci" only works if bluez-utils is installed, but this makes no sense, because it's impossible to find necessary RPMs this way. Version-Release number of selected component (if applicable): yum-3.1.2-1.fc7 How reproducible: Always Steps to Reproduce: 1. Run "rpm -e bluez-utils" to ensure it's not installed 2. Run "yum provides hid2hci", it returns "No Matches found". This is our problem. 3. Run "yum install -y bluez-utils" 4. Run "yum provides hid2hci", it returns the RPM Actual results: No match Expected results: Report on the RPM which provides the binary Additional info: Running "yum provides hid2hci" loads filelists.xml.gz, just finds nothing. The bluez-utils does NOT provide hid2hci. Running "rpm -q --provides bluez-utils" only reports bluez-utils, but not names of binaries. The man page specifies the current behaviour: "used to find out which package _provides_ some feature or file". So we can say that it's strict provides... but then the behaviour changes if RPM is installed. That just makes no sense and is useless. If RPM is installed already, I can find to which rpms a file belongs without resorting to yum.
You have to use the full pathname (and things are consistent between installed and not now)