Check this out... Time Machine says I'm out of space even though the data size required is smaller then the available space on my backup volume.
This is the second time I've gotten this message. I got it once before when my available space was 3.4 GB. Why?