Instant Search not working for certain folders

Hello, Today I found out that for some reason the instant search is not working for two particular folders on my hard drive, the funny thing about it is that this is where I need search the most.
I've found out the following scenario: If I search for a file that exists in the folder Tv Shows; from within the folder, nothing is found.
If I search for the file again from the start menu -> search bar again nothing is found. (See Picture 3)
Only when I press the Search Again in Computer in the bottom of those search results, the file is found.
This happens only for two folders, which do not seem to be of different properties or anything of that sort.
I figured out that those two folders were once shared on the network, but not anymore. I tried to re-enable the share & disable it but no avail, I also tried to Index the Drive, Stop the Index and re-enable it again, but still nothing!
I Checked the gpedit.msc for clues whether those folder are hidden or anything, but this is not the case


Pictures:
1# Imageshack - file1
2# Imageshack - capture21
3# Imageshack - capture2zg Specs: Intel Core 2 Duo Pc 4GB Ram Windows 7 Ultimate x64 with latest updates


Im kinda lost and would appreciate any help, Eli

I cant find any of the files on the regular search from those two folders.
if i search for a rar extension, nothing is there, and same thing for avi.

last bump.
please answer me....