Vaya, que despiste, encontré la carpeta del usuario en la partición "D".
Supongo que es cosa del propio sistema, la anterior instalación ("C") guardaba los Documentos en "D" y la nueva ("D") los guarda en "C".
Gracias por la ayuda.
Finalmente, para aclarar, no es que el sistema haya guardado los documentos en una partición distinta de donde estaba instalado sino que me cambió las letras de las particiones, como sugirió bob1esponja, y como los archivos en ambas particiones son idénticos yo buscaba en una de ellas pensando que era la otra.