Must be the moon. I'm going through the same thing with a full backup that failed twice over the weekend. Once well before the time change and once after. The backup actually completed and then it said that the connection could no longer be resolved. Like you, I have plety o' space on the backup drive.
--Jeff Moden
Change is inevitable... Change for the better is not.