Exchange 2010 install failing - Can't create Admin Group

I'm having an issue trying to install Exchange 2010 into my Exchange 2003 environment. See below for the error message. Basically it can't create the Exchange Administrative Group (FYDIBOHF23SPDLT) during the hub transport installation portion.

Also, in the past I had manually delete an Exchange 2010 admin group because the server failed and couldn't be restored. Could this be causing the issue?
(this was previous issue - https://www.experts-exchange.com/Software/Server_Software/Email_Servers/Exchange/Q_26470470.html)

[03/09/2011 17:04:00.0495] [2] Beginning processing new-exchangeserver -DomainController:'DC1.XX.XX.XXX' -Name:'MAIL'
[03/09/2011 17:04:00.0557] [2] Could not find the default Administrative Group 'Exchange Administrative Group (FYDIBOHF23SPDLT)'.
[03/09/2011 17:04:00.0557] [2] Ending processing new-exchangeserver
[03/09/2011 17:04:00.0557] [1] The following 1 error(s) occurred during task execution:
[03/09/2011 17:04:00.0557] [1] 0.  ErrorRecord: Could not find the default Administrative Group 'Exchange Administrative Group (FYDIBOHF23SPDLT)'.
[03/09/2011 17:04:00.0557] [1] 0.  ErrorRecord: Microsoft.Exchange.Data.Directory.SystemConfiguration.DefaultAdministrativeGroupNotFoundException: Could not find the default Administrative Group 'Exchange Administrative Group (FYDIBOHF23SPDLT)'.
   at Microsoft.Exchange.Data.Directory.SystemConfiguration.ADSystemConfigurationSession.GetAdministrativeGroup()
   at Microsoft.Exchange.Data.Directory.SystemConfiguration.ADSystemConfigurationSession.GetAdministrativeGroupId()
   at Microsoft.Exchange.Management.SystemConfigurationTasks.NewExchangeServer.PrepareDataObject()
   at Microsoft.Exchange.Configuration.Tasks.SetTaskBase`1.InternalValidate()
   at Microsoft.Exchange.Configuration.Tasks.Task.ProcessRecord()
[03/09/2011 17:04:00.0573] [1] The following error was generated when "$error.Clear();
          if ($server -eq $null)
          {
          new-exchangeserver -DomainController $RoleDomainController -Name $RoleNetBIOSName
          }
        " was run: "Could not find the default Administrative Group 'Exchange Administrative Group (FYDIBOHF23SPDLT)'.".
[03/09/2011 17:04:00.0573] [1] Could not find the default Administrative Group 'Exchange Administrative Group (FYDIBOHF23SPDLT)'.
[03/09/2011 17:04:00.0573] [1] [ERROR-REFERENCE] Id=ProvisionServerComponent___84489810458648f5ac6e47811394a284 Component=EXCHANGE14:\Current\Release\Shared\Datacenter\Setup
[03/09/2011 17:04:00.0573] [1] Setup is stopping now because of one or more critical errors.