Try this might help, had that problem a while ago and took me ages to fix:
To attempt to fix, close down Messenger if it's running, click Start, then
Run, and type the
following:
%userprofile%\contacts
and click OK.
If nothing appears in the folder, click the Tools menu, then Options, then...