1. Is that the first backup for that agent? What is the total size of all of your partitions and how much of space is actually occupied?
2. The warning says that the agent is not able to find its previous backup. Did you change repository, or deleted the backup, or the previous backup just wasn't successful?