Exchange to Google Apps export not working

I'm trying to test out the export process from Exchange 2007 to Google Apps. I've watched the Google video on this, read a few tutorials and some EE posts but just can't get past an issue I'm having.

I've been trying to use Google's Exchange migration tool but it's failing to migrate:

2010-10-15T12:30:02.312+01:00 3794 A:Migration ExchangeMigration!StoreEstimation::SetEstimationStart @ 362 (<google.user.name>)> In progress: Now estimating store:<google.user.name>
2010-10-15T12:30:02.312+01:00 3794 E:Migration ExchangeMigration!ExchangeMigration::TryCreateABContentsTable @ 650 (<google.user.name>)> GAL not found in AB Container
2010-10-15T12:30:02.312+01:00 3794 E:Migration ExchangeMigration!ExchangeMigration::TryCreateABContentsTable @ 651 (<google.user.name>)> Failed with 0x8004010f, last successful line = 648.
2010-10-15T12:30:02.312+01:00 3794 E:Store ExchangeMigration!ExchangeMigration::GetMailboxDN @ 291 (<google.user.name>)> Failed to create Address Book Contents Table for user:<google.user.name>:
2010-10-15T12:30:02.312+01:00 3794 E:Store ExchangeMigration!ExchangeMigration::GetMailboxDN @ 292 (<google.user.name>)> Failed with 0x8004010f, last successful line = 280.
2010-10-15T12:30:02.312+01:00 3794 E:Migration ExchangeMigration!ExchangeMigration::OneTimeConfigForUser @ 415 (<google.user.name>)> Failed with 0x8004010f, last successful line = 410.
2010-10-15T12:30:02.312+01:00 3794 E:Migration ExchangeMigration!MigrationUserStatus::SetMigrationMessageStoreFailure @ 244 (<google.user.name>)> Fail: While configuring message store in user=<google.user.name>. Error: 8004010f
2010-10-15T12:30:02.312+01:00 3794 E:Migration ExchangeMigration!ExchangeMigrationEntity::Init @ 89 (<google.user.name>)> Failed with 0x8004010f, last successful line = 72.
2010-10-15T12:30:02.312+01:00 3794 E:Migration ExchangeMigration!ExchangeMigrationEntity::CreateInstance @ 57 (<google.user.name>)> Failed with 0x8004010f, last successful line = 50.
2010-10-15T12:30:02.312+01:00 3794 E:Migration ExchangeMigration!ExchangeMigrationProvider::CreateMigrationEntity @ 47 (<google.user.name>)> Failed with 0x8004010f, last successful line = 39.
2010-10-15T12:30:02.312+01:00 3794 E:Migration ExchangeMigration!BaseMigrationTask::CreateMigrationEntity @ 29 (<google.user.name>)> Failed with 0x8004010f, last successful line = 23.
2010-10-15T12:30:02.312+01:00 3794 E:Migration ExchangeMigration!StoreEstimation::SetEstimationFailure @ 398 (<google.user.name>)> Fail: While doing estimation for store=<google.user.name>. Error:8004010f
2010-10-15T12:30:02.328+01:00 3794 E:Migration ExchangeMigration!ServerMigrationConfig::ProcessEstimation @ 161 (<google.user.name>)> Failed with 0x8004010f, last successful line = 154.
2010-10-15T12:30:02.328+01:00 3794 E:Migration ExchangeMigration!ExchangeMigrationConfig::ProcessEstimation @ 199 (<google.user.name>)> Failed with 0x8004010f, last successful line = 195.
2010-10-15T12:30:02.328+01:00 3794 A:Migration ExchangeMigration!ServerMigrationConfig::InitAggregatedCount @ 252 ()> Aggregated Counts [Item_Type:Count]:
2010-10-15T12:30:04.000+01:00 3794 F:Migration ExchangeMigration!EstimationDialog::Estimate @ 119 ()> All tasks have failed, indicating a invalid source server or invalid user ids.


I believe I've assigned the correct rights to the admin account for access to the Exchange server.

I've also tried this on WinXP with Outlook 2010, SBS2008 with no Outlook and also WinXP with Outlook 2007 with the same results.

Can anyone give me some hints?