It does now, it didn't then. For me anyway... :)
An alpha text search seems to work. I have an album with files named "ThisParty01.jpg", "ThisParty02.jpg", etc. Search for "0" returns no photos.
Also, a minor thing - when displaying the results, the breadcrumb link at the top says "Photo Search" and the link takes you back to the albums, but seems like the breadcrumbs should be:
<group> / Photo Albums / Photo Search