Deleted iTunes Match songs always reappear

I have deleted several thousands of songs stored in my iTunes Match.

I did it 999 songs at a time.

But, the 1500 remaining songs are impossible to delete.

I refreshed the iTunes Match.

I also waited several hours to let Apple servers sync.

But these songs always reappear!

I have the same phenomenon with the lists and smart lists.