I've tried the fix under how to solve this from MS, nothing seems to be working, I've got Version 2009 14.0.8064.206 which is the latest i believe... Does anyone have any ideas on how to get this working? Thanks.
Here is a link to the MS solution -
Windows Live Help - I found a solution, some installer file (contacts setup file).