http://support.microsoft.com/kb/889938
Since all steps didn't help due to registries have identical values, the following section provided me some clues:
Code: Select all
If the issue(s) persists, create the registry key below. This registry key provides data that enables logging for the MSO-Communicator presence feature set, showing exactly what was happening when Outlook requested presence information.
Click Start, and then click Run.
In the Open box, type REGEDIT, and then click OK to start Registry Editor.
Navigate to Key: HKEY_CURRENT_USER\Software\IM Providers.
Create the following DWORD value: OfficePresenceLogging with Value: 1.