Another thing I found was that I could register the data store with the primary site administrator account, but not with an Active Directory account registered as an administrator in ArcGIS for Server. I know the account is an administrative account because I could login into Manager with it, but not register the data store from inside Manager. I had no problem registering the data store from ArcCatalog.
