Time Capsule backing up one computer but not the other
I'm having trouble with our Time Capsule not backing up one of our computers anymore. It's very odd, since our two computers are very similar, and the other computer is continuing to back up just fine. Both computers are MacBook Pro with Touch Bar--Computer 1 (the one that backs up fine) was purchased November 2016. Computer 2 (the one that won't back up) is from May or June 2017. Both computers suffered some kind of CPU failure last year, and we took them to the Apple store for repair (which went fine).
Computer 2 stopped backing up around December 7 last year. When it attempts a backup, there is the "preparing backup" message in the Time Machine window, but eventually an error message appears that says "Time Machine couldn't complete the backup to ...base. The backup disk image (sparsebundle name) could not be accessed (error 112)." I tried changing our wireless network configuration so that Computer 2 was directly connected to the Time Capsule. We have a newer wireless router with better range, so we use that for our wireless network and have the Time Capsule in bridge mode with the wireless off. I turned the wireless back on and connected computer 2 to that network, but that didn't seem to make much difference. With that set up, when I attempted a backup, Time Machine said "preparing backup," but eventually the backup just stopped. No error message or other apparent explanation. I deleted Computer 2's sparesbundle, in the hopes that it might be able to backup if it started fresh, but that's not made any difference. Computer 2 has about 275 GB of data on it. When I try to make a new backup, it backs up between 300 MB and 1 GB of data before it quits, either with or without an error message.
Computer 1 continues to back up just fine. I completed one a few hours ago, and it is working on one now.
A few other observations that may be helpful: Disk Utility from Computer 1 sees "time machine backup" but Computer 2 does not show this. Airport Utility can access the Time Capsule from either computer. Finder can access the Time Capsule from either computer (we use this sometimes if we need to move files between the computers, and haven't had any problems with that).
Any thoughts on why Computer 2 won't back up anymore and what I should do to fix it?
Here are the specs:
Computer 1 (backs up fine): MacBook Pro 13-inch with touch bar, late 2016. High Sierra 10.13.2. 3.3 GHz Intel Core i7, 16 GB memory. 1 TB storage (669 GB used).
Computer 2 (not backing up): MacBook Pro 13-inch with touch bar, 2017. High Sierra 10.13.2. 3.5 GHz Intel Core i7. 16 GB memory. 500 GB storage (275 GB used).
Time Capsule: 4th generation. Version 7.6.9. 2 T storage (1.09 T available). Wireless network mode off. Network router mode off (bridge).
Router: TP-Link Archer C7 Wireless Dual Band Gigabit Router (AC1750), purchased October 2017.
MacBook Pro TouchBar and Touch ID