Пришлось переустановить Windows, соответственно, переустановил и Office, причем в ту же папку, где стоял предыдущий. Можно ли теперь как-нибудь восстановить файлы входящей корреспонденции в Microsoft Outlook или они исчезли бесследно?

Откройте ваш MS Outlook и посмотрите в "Сервис-параметры-автоархивация-файл архива по умолчанию" путь к текущей папке архива Outlook. Потом попробуйте поискать аналогичную папку, зайдя с правами администратора в папку documents and settings, там найдите папку с именем, похожим на ваше, но, с какой-нибудь добавкой в конце имени. Предварительно в свойствах папки надо включить опцию "показывать скрытые". В разных версиях windows возможны варианты, но в зависимости от способа переустановки Windows папки с личными файлами и настройками прежнего пользователя могут сохраниться (даже если вы после переустановки windows пользуетесь тем же логином) в documents and settings в папке внутри с тем же вашим именем, но с приписанным расширением типа и т.п.

Исчезли бесследно. В следующий раз в настройках архивации пропишите, чтобы файл данных Outlook сохранялся где-нибудь на дискE:, то есть не на системный, чтобы потом при переустановке системы и Office импортировать без проблем.