MSN Messenger 4.2 is probably listed in the control panel under add/remove programs. Did you check there? Are you sure it's 4.2 that you have? That version is ancient.
I want to know how to uninstall MSN messenger 4.2 which is bundled with XP home edition as this is required to install MSN messenger 6.2.