Finally, I don't know what can it be about.
Even though I can't delete from ec_sale_prices or ec_user_class_user_map I can still do this in ec_orders or ec_items (provided I don't try to mess with referential integrity). I dropped the database, reloaded it, tried to vacuum analyze, all for nothing, so I am waiting for any new suggestions.
