ひょっとして思いっきり外してるかもしれませんが、
ＯＥの「左下の連絡先」というのは間違いではないでしょうか。
Ｏｕｔｌｏｏｋなら「連絡先」はありますけど。
Outlook ExpressとOutlookは全く別のソフトです。
VistaについているWindowsMailもまた違う物です。

Outlookのことなら
前のＰＣからエクスポート・インポートで持ってこられたのでしょうが
アドレス帳にインポートしただけでは連絡先には入りません。
「ユーザデータの移行」とは何をやられたのでしょうか？

Outlook ExpressとOutlookの質問のときにはバージョンを明記しないといけません。

初めまして、古い屋根と申します。

Outlook Expressで読めるAddress Bookは、

C:\Documents and Settings\"ログオンユーザ"\Application Data\Microsoft\Address Book\

にあります。
Wabファイルを、リムーバブルディスクなどにコピーしておき、
これを、「インポート」->「アドレス帳」でインポートすれば、
過去のアドレス帳を引き継げます。
なお、「Application Data」は不可視フォルダになっているので、
フォルダオプションで「ファイルとフォルダの表示」を「全て表示する」に
設定する必要があります。

ちなみに、メッセージは

C:\Documents and Settings\"ログオンユーザ"\Local Settings\Application Data\Identities{**********(ユーザ識別コード)}\Microsoft\Outlook Express\

のdbxファイルです。
「受信トレイ」以下のフォルダごと移行できます。

私は、この方法で HD交換やPCの移行時にメールを引き継いできました。

P.S.
この操作は、アドミン権限でおこなってください。