I got my laptop back from being repaired and it turns out that my Time Machine backup is corrupt. I'm currently running fsck_hfs on it now but if that doesn't work, at least my FreeNAS box has ZFS snapshots of the Time Machine backup all the way back to January that I can try.