Al parecer son mucho más comunes en la gente joven. Yo tengo 17 años y recuerdo haber tenido muchísimos Deja-vús.
Básicamente, por lo que yo sé, se trata de lo que dice Cristh: un fallo de comunicación dentro del propio cerebro. Unas neuronas asimilan la información milésimas de segundo antes que otras neuronas, por lo que el cerebro tiene la sensación de que estas segundas neuronas están asimilando algo ya sucedido, y por eso se te viene a la mente como si fuese un recuerdo y no una sensación nueva.
Yo también me doy cuenta cuando los siento, pero no soy capaz de "recordar" lo que va a pasar hasta que pasa. Normal, si es cierto que es cosa de microsegundos.