When I open MSN Messenger (latest version) I get the horrid message to
the effect "MSN has encountered a problem and needs to close"

This is obviously a consequence of me getting the Spysheriff Malware
which I have removed.

Doesn't make any difference. I still get the message when I attempt to
open MSN. I've uninstalled it and reinstalled it after running
Registry Mechanic. I've even selected the 'repair' option during
install, but I still get the message that a problem has been
encountered.

Can anyone offer a solution ?

Sid.