If you're talking specifically about the Bodhi web UI, then I think I'm having the same problem: After I logged in, I clicked on Create > New Update, tried to search for my package, and got the message "unable to find any packages that match the current query".
I had to start my updates from the bodhi command line tool instead.
~ Andrew Toskin
For some odd reasons, I am unable to update via bodhi even though the package is already built[1].
Is it a bug from the infrastructure as the database failed to list new package [2]?
Reference
[1] http://koji.fedoraproject.org/koji/search?type=package&match=glob&...
[2] https://src.fedoraproject.org/rpms/gimp-luminosity-masks