Ok since that didn't work try this command switch

Exit Outlook, click Start, point to Run, type outlook /resetfolders, and click OK.

If this does not work please update me and i will try to find another solution.

Also this information is found in the following KB:

http://support.microsoft.com/kb/286166