I have the exact same problem, and it also just started out of the blue a few days ago. I have followed the rebuild and verify steps and the issue persists.
