The first time a few months ago, no I did not. I put it back as it was and worked immediately. I just removed the dust which was enough. But now, after I tried it a couple times with the old paste and didn't work, I removed the old paste completely very carefully and applied new paste.
The weird thing, is that the problem appeared when I tried to install and launch a new game. Since then, the problem disappeared once and I was able to use the card with my old games, but I tried again to launch that game and since the second time, it is not working. I tried several time installing and uninstalling the drivers, I even formatted my drive and tried with a new installation but nothing.