You know, I had issues with my buttons recently, and the solution was to fix the (very hard to detect) broken solder joint on pin 1 of the PIC near the buttons. Your problem wouldn't be as simple as that, would it?