Vista not indexing particular folder

HI, I'm using Vista Ultimate final version - not beta. The indexing does not
work for the My Documents folder alone. I tried all the tricks like adding
the folder from the Control Panel > Indexing options > Modify > Show all
locations. None of the files are indexed from that folder. Indexing works for
all other folders. I have also turned on the 'Index this folder for faster
searching'

This My Document folder is on my D: drive and was moved from its default
location in the C: drive using Vista's built in option to move My Documents
folder to a custom location. I don't think this matters.

Is there something I have to do with security settings for this folder for
enabling index or what? I'm totally stumped! I'm not really the dumb user who
does'nt check the basics. Someone please help.