Hi Scott,
The image name search uses the file name for the original file from your desktop, and not the name created by Auctiva for storage. You'll see those names in BOLD BLACK for each image on your Image Management page. If you know the name of the file you uploaded, try that.
Danno