Searching external hard drive attached to Time Capsule

Question

I have a 1 TB Time Capsule which I use for backing up my 2011 MacBook Pro and for providing my WiFi. I also have a 1 TB external hard drive plugged into my Time Capsule which I can access via WiFi. I can go to Finder on my laptop and browse the folders/files on my external hard drive. It appears under Shared in the sidebar of the Finder window. I can open files from it and I can save files to the drive, so it appears to be working fine. I have hundreds of gigs of files on the drive. But when I was recently hunting for a specific file, I noticed that my Spotlight wasn't doing a very good job at finding files on my external hard drive. I tried many different searches - by name, by type, by date - and had no luck. But as I was searching, I realized that I had more files of certain file types than Spotlight was showing me. So I tried searching for files I first confirmed were actually on the external drive. And again Spotlight failed to find them. If I used a partial filename search, it would find some files that matched but not the ones I was looking for.
So, this led me to think the index is corrupt. I'm not sure if this problem is related to my recently upgrading to Lion or not, since I haven't had to search the drive in awhile. I tried to force Spotlight to recreate the index on the drive by using the Privacy panel trick (of the Spotlight Preferences) but that didn't work. I then tried to get Spotlight to recreate its entire index and I think all that did was recreate the index for my internal harddrive.
So, are there things I need to know about attaching an external hard drive to a Time Capsule that I perhaps forgot to do? Should I be able to search the drive with Spotlight? Do I have to somehow force Spotlight to look in external drive when doing a search or is it supposed to search everything it can?
I should mention I have been having a little trouble with my Time Capsule as well. I recently had to erase the drive and set up a whole new backup since the backup was failing - not sure what happened to it, but it seems to be working again now. But I did notice yesterday that my Time Machine hadn't backed up all day but it was not giving me a warning message. It was just sitting there not backing up. I had tried resetting my PRAM and after doing so, my Time Machine was back to backing up. I'm not sure if the PRAM reset helped with that or if it was just the restart of the laptiop.
One more thing - I feel like since upgrading to Lion I have had to restart my laptop more than ever. Things just start acting funny, especially when I am using Safari and I find myself resetting Safari and then restarting my laptop all the time. Odd.

Answer 1

It should be HFS+.. it may work with fat32 but that is a lousy format.
The actual format of the drive is irrelevant to the PC.. the TC offers SMB connection.. so it is a true file sharing device.. the format used to store the files cannot be directly read by windows but is "interpreted, translated" via the firmware of the TC.
BTW this is true of all network storage.. A NAS can store files in whatever format its OS requires.. freebsd like freenas might use XFS.. or linux use EXT2 or REISFS.. it makes no difference as long as it offers that store to the windows (and apple) network as SMB.. then windows can handle it.