Я также пытался, кажется, Windows Mail для W8 - это приложение, которое не будет запускаться при запуске приложения из папки программы, а будет запускаться только с начального экрана.
Все, что я могу предложить, - это установить Windows Live Mail (часть Windows Live Essentials), тогда вы сможете открывать .eml файлы с помощью этой программы.
Я сделал тестовую установку на моем компьютере с Windows 8 RTM, у меня была более старая версия Live Essentials 2011 (версия 15.4.3502), которую я предпочитаю более новым версиям.
Он установил и связал файлы .eml автоматически, а затем мог открыть их, дважды щелкнув файл .eml.
Если я найду способ открыть их с помощью W8 Mail, я буду редактировать этот пост.