Well, I had the same problem trying to debug an app. I tried depends.exe and it returned the above side-by-side error message. I tried the listed solutions, and nothing seemed to fix the dll in question.

Then I installed VS 2005 SP1. After that, and a recompilation, the problem was gone.

So, try SP1...