Spotlight not searching Time Capsule drive, indexing enabled

Solution 1:

(I have not enough reputation to comment your question, so I post a reply - my apologies to the admins.)

Have you tried by manually import this file you mention using the command mdimport?