Согласно википедии, вы, вероятно, ищете Messenger, когда он назывался MSN Messenger и был версии 6. Вот несколько ссылок для скачивания:
MSN Messenger 6.2.0208
MSN Messenger для Windows 2000 6.1 (возможно, не ваша версия)
Однако, так как ваша версия Office, похоже, не работает, я бы порекомендовал вместо этого полностью удалить Office, удалить его папку в Program Files, а затем переустановить с нуля.
Это предполагает, что у вас под рукой есть установочный носитель и серийный номер версии Office. Если нет, то дайте мне знать.
Я бы также взял резервную копию системного диска перед запуском, на случай, если переустановка Office не удастся.