Blanks Search Results on My Book Live in Finder...WHY?

I’ve coppied over all my photos to My Book Live, most of which have keywords and unique names to make them easier to find. However, when I search for a word as simple as man or dog, using finder I get no results, why would that be?

There seems to be an issue with Lion and network drives, you may take a look to this link:

Sorry but this didn’t help much. I’m using Leopard (OS X 10.5+) and my NAS (based on the ‘Get Info’) is connected using apple file protocol (afp).

I did what the post said and nothing.