iCloud status 'Error' for 11.000 tracks?

Hi, I uploaded all my music to iTunes Match a while ago, and later deleted a large number of songs from my computer to free up space. Now, about 11.000 display iCloud Status 'Error'. I can right-click, choose 'Delete download' (or something like that), and then redownload (Make available offline, or something like that). After that, I can find the particular song in my local iTunes Music folder, so it does download it, but iTunes still dispays the iCloud Status as 'Error'.

How do I fix that? I don't want to manually download 11.000 songs, if their status still remains 'Error' after that. Why is this happening, and what can I do about it?

Thanks for your help.