I already tried the clean Miranda. Didn't work.
With Process Monitor from Microsoft I saw that Miranda was downloading the hashes file and there were more hash files in the temp folder. Somehow it seems Miranda tried to extract and use the wrong hashes. I deleted the temp folder and everything is working again.