Actually, I figured out the problem. It's simply that when I was doing some
account maintenance, I checked the "hide account from address lists" on the
backup account so it wouldn't show up on our Global Address List (some of
my users have complained about people on the list who aren't really people).
This simple action caused the backup to fail (and caused the issue with
not being able to open the mailboxes).