Buenas,
Esto puede ocurrir porque se ha reseteado el "AUTO_INCREMENT" de la tabla "xx_cart", y está mezclando antiguos carritos de compra de otros clientes o usuarios.
Tienes varias opciones:
- aumentar el "AUTO_INCREMENT" de la tabla "**_cart" a un valor muy elevado (100000 por ejemplo), para que no coincida con otros carritos anteriores.
- vaciar las tablas "xx_cart" y "xx_cart_product"
Adjunto capturas de pantalla, con los pasos a seguir desde phpmyadmin en ambos casos.