On a newish computer with F25, I see this at the command line when I type in a command that's not installed:
[matt@envious ~]$ pv
bash: pv: command not found...
and then it just sits there until I ctrl-c or similar. I assume what's happening is it's trying to check for what package provides that command, but failing.