Outlook Issues after upgrading to Exchange 2010

After we had upgraded to Exchange 2010, two users could not open Outlook since it kept on crashing every time whether they were using Outlook 2007 or Outlook 2010. Checking the application log after the crash reveled the following error:

HelloEvent Type: Error
Event Source: Microsoft Office 12
Event Category: None
Event ID: 1000
Date:  8/13/2010
Time:  8:53:47 AM
User:  N/A
Computer: Computer Name
Description:
Faulting application outlook.exe, version 12.0.4518.1014, stamp 4542840f, faulting module emsmdb32.dll, version 12.0.4518.1014, stamp 45428079, debug? 0, fault address 0x000524b7.
For more information, see Help and Support Center at http://go.microsoft.com/fwlink/events.asp.

Searched the net and found Matt Parkinson's Blog, that describes the fix for the issue. However, even after we checked for msExchQueryBaseDN, users still had the issue, so all we did to remedy the issue is to remove the Outlook profile and re-created using the following steps (this was done on Windows 7 machine, but the steps are the same for other Windows OS like Vista and XP):

1. Go to Control Panel and look for the Mail icon and double click on it.

2. Click on Show Profiles

3. Highlight the profile and select Remove, then click on Apply

4. Once the profile removed, click on Add and type in the profile name, then click on OK

5. Launch Outlook and it should open without crashing.