>>Also may be you can drop the indexes and re-create them as well as RI constraints?
>
>I dropped all indexes and recreated them. This didn't change anything.

Did you find if you have orphans?

select Invoice.NoClient from Invoice left join Client on Invoice.NoClient = Client.Numero where Client.Numero is null