Time Machine keeps saying not enough space
After upgrading to Yosemite (10.10.1 now), Time Machine keeps giving me the message, "Backup Failed. There isn't enough space on 'Time Capsule.'" My Time Capsule is 1TB and the contents of my MacBook Pro and external hard drive are only 800 GB. I've been backing up to that Time Capsule for a few years with the same configuration and had no problems.
I deleted the contents of Time Capsule and re-backed up from scratched. That fixed the problem, the first time. But subsequent backups got the above message again.
Any idea what's happening any how I can resume using Time Machine? Thanks!
MacBook Pro, OS X Yosemite (10.10)