I had the same issue! I wish I found this post sooner, because I spent quite some time figuring out what to do. At the end, I did almost the same, but I didn’t reinstall all the packages. I was able to find only the broken ones first using paccheck.
I wrote down more details on what I did, and some observation/questions about why this might have happened. See my post here