Looks like we found a way in. Under the server document in the address book of the Domino server, and on the Security Tab, there is a field called "Full Access Administrators" This was blank. We fortunately left 2 individuals in the ACL of the address book as manager, so we just added the names into that group and then used "Full Access Adminstrator" in Domino Administrator to readd our Notes Admin group.