Comment 1 for bug 110622

Thanks for your bug report. I have never tested this as a non-admin user (without */sbin). This can be fixed for the next release but is probably not fixable for the release found in Ubuntu 7.04 as command-not-found simply has no idea about the full path of an executable.