Do you have enough disk space?
Your backup file is compiled and written to your drive before it is pushed to the storage location(s). therefore if you have less that 50% of your drive space available, it may give you an error like this.
- How many back-ups are you storing on the main drive?
- Disk space being eaten up - #9 by mjvanderveen.