A mi me pasaba eso mismo y he conseguido solucionarlo activando la Comunicación online OK y la Respuesta requerida OK en el panel de CECA. En la url online OK he puesto lo siguiente: "http://mitienda.com/modules/cecatpv/validation.php"
Con eso he conseguido que funcione correctamente. Por cierto mi versión es: 0.71 y la versión de Prestashop: 1.4.5.1
Saludos.