New-SQLServer script will fail when the 'ActiveDirectoryAdministrator' parameter is being used and the logged in user/service principal does not have the necessary permissions in Active Directory.
"Read Directory Data" privilege is required, this should be checked before trying to execute the action.