Time Machine stopped backup

Time Machine has stopped the backup procedure and claims that there is not sufficient space. The disk has 750 GB out of which 580 GB are used and 169 GB free. The error message claims 48,76 GB would be needed, but only 30,02 are available. I am really puzzled. Please help!

Thanks