Che versione di Vista hai: SP1? SP2?
Credo che l'installazione del Service Pack modifichi la funzione di ricerca in Windows Vista.
Utilizzando la finestra di ricerca hai provato?
Tasto Windows + tasto F
Apri "Ricerca avanzata" (pulsante a destra della barra dei menu)
Nel primo menu a tendina (Percorso) seleziona l'unità del tuo lettore di DVD
Imposta i dati della ricerca
Tieni presente che i file del DVD non sono (credo) indicizzati, quindi la ricerca può essere un po' più lenta.