I think that Windows, by default, doesn't index the entire hard drive C:.

I have that tickbox ticked as well, but sometimes when I search a given sub-folder, Windows still tells me "this folder isn't indexed, would you like to add it to the index?"

I don't know which folders are indexed by default. Probably the My Documents folder and that's about it.