Almest, а если созданный csv-файл открыть «ручками» и попробовать пересохранить его, например, в Unicode (LE или UTF-8)? У меня попросту нет Live Mail, посему сам не могу опробовать ничего.
Update: «порылся» сейчас — таки да, рекомендуют пересохранить экспортированный файл в UTF-8. Так или нет — не знаю. Впрочем, похожее и здесь было:
Службы - Почта Windows - импорт адресной книги из .txt.
