Description of problem:
Alt+F2 'launcher' dialog is not working (at least) on F16 Alpha RC5 Live DVD. All commands just say "Command not found" even though the commands are in PATH.
Steps to Reproduce:
1. Boot F16 Alpha RC5 Desktop Live DVD
2. Press Alt+F2
3. Write "gnome-terminal" (without quotes)
"Command not found" error message
gnome-terminal (or any other command) is started.
Please try to update your machine with today's update. It is working for me
*** This bug has been marked as a duplicate of bug 731234 ***