Hi
I debugged a similar intermittant failure a few years ago: Visually inspected the PCB and solder joints with a microscope, found nothing. Touched up all joints with a soldering iron anyway because I couldn't see under the legs, no effect. As the via's weren't covered over with solder resist I reflowed them with a little extra solder, this fixed the problem. I had the via cross-sectioned and found cracks in the barrel. The PCB manufacturer was drilling the via's with a 4 board stack-up, which meant the bottom board was suffering burring from excessive heat on the drill bit going through the boards above. They changed it to drilling single boards and when we cross-sectioned the new batch we had picture perfect via's.
Alan