I am getting this message now with my time machine backup to time capsule:
I verified the disk and it's verified with no issue. How do I get rid of that message and make my time machine backs up automatically to time capsule as it used to? Every time I click backup now, that message appears.
Take a look at this page from Pondini's Time Machine - Troubleshooting information.
Retrieving data ...