problemas con las tablas paradox

[elcaracas]

Hola,
llevo un tiempo utilizando tablas paradox para mis programas, y de vez en cuando tengo que borrarlas y volverlas a generar, ya que me hacen cosas raras, del tipo: borro registros y vuelven a aparecer, luego quiero borrarlos de nuevo, pero no están. No se si a alguno le suena esto.

¿existe alguna forma de hacer un optimize table para este tipo de tablas?

¿que diferencia hay entre la paradox, y una dbase u otra, si cambio de tipo de tabla, por ejemplo a una dBaseIV me seguirá haciendo esto?

Gracias