Backup fails with lack of space error - although there is a lot of free space

I am performing a backup to S3 and receive an error while the backup process is preparing the third of three servers for backup. The backup fails during the