I've suddenly started having this same problem, both on a linux mint and a win7. I've backed up my wallet.dat and started both at command line with -reindex. Catching up on 5 years and 28 weeks now.