Exchange 2010 new mailbox not appearing in Outlook 2010

The update in offline address book will take up to 2 days (or even more as I recently found out). The time taken is divided in 4 sub-tasks:

1. Active Directory synchronization – for multiple sites and rare replication frequency from 15 minutes to 24 hours (usually not a big slowness factor)
2. Offline Address Book generation – usually 24 hours refresh rate (will be create in the morning hour every day, but can be changed to more frequent basis)
   
3. Exchange File distribution service file updating on IIS web site – will be created every 480 minutes or 8 hours. Can be retrieved in Exchange Management Shell:
   Get-ExchangeServer | ? {$_.serverrole -like "*client*"} | Get-OabVirtualDirectory | ft server,pollinterval
   Gets all Exchange Servers, having Client Access Role. From those get OAB virtual directory parameter pollinterval. The parameter can be configured with Set-OabVirtualDirectory cmdlet.
   Get-ExchangeServer | ? {$_.serverrole -like "*client*"} | Get-OabVirtualDirectory | et-OabVirtualDirectory –pollinterval 15
4. Outlook download address book once per day.

To speed up things:

1. Start dssite.msc and replicate connections (Active Directory Sites and Services)
2. Get-Offlineaddressbook | Update-OfflineAddressBook
3. Get-ExchangeServer | ? {$_.serverrole -like "*client*"} | Update-FileDistributionService
4. In Outlook: