What finally fixed it for me was enabling encrypted backups in the Mac's Time Machine options when adding the disk. Without that on, it would fail to create the sparsebundle with a resource busy...