I've sometimes found that the spring can shift during installation of the pads. I make a point of taking a close look at the finished set-up with a flashlight to verify that the spring is sitting right. Although how this could be your issue, considering a couple thousand kilometers of previous use is not clear.