Paradox hace cosas raras, pero esas son de expediente X
.
En serio, he sufrido índices corruptos, cabeceras de tablas estropeadas por fallos eléctricos, pero eso que comentas suele ser por tener una tabla y una consulta abierta, borras en la tabla pero la consulta (que tiene RequestLive a false) sigue mostrando los datos antiguos. En definitiva, fallos nuestros.
Sobre paradox hay mucha información por el foro, puedes buscar por "flushBuffers", "caerques" "GetUsers" cada una de esas palabras te abrirá (quizás) nuevos paraisos
Saludos