実際に確認しましたが
Yahooのアドレスブックでインポート/エクスポートを選び
エクスポートの項目の
Microsoft Outlook(CSV形式)の横のエクスポートを選び
CSVファイルを保存します。
保存したファイルをメモ帳で開き
名前をつけて保存で文字コードをUTF-8を選択し
同じファイル名を指定し保存を行い、上書きします。
それをWindows Live Mailのメールのインポートでそのままインポートが出来ました。
UTF-8の際にエラーが出ているのでもしかしたらファイルが破損している可能性もあるので再度保存しなおしてどうでしょうか。