Hasta lo que se, un archivo CSV, no es mas que valores separados por comas (comma Separated Values). Lo normal es importar el archivo de libreta de direcciones, desde algún gestor de correo, como evolution, thunderbid, Kmail...
Igual no entendí cuál es exactamente el problema, puedes también abrir el archivo xxx.CSV  con cualquier editor de texto (Kwrite, Emacs, Notepad...) para ver si el contenido esta bien y se encuentran las direcciones de correo

A mi me ha seguido funcionando bien, aún es opcional lo del outlook en hotmail
Me sigue saliendo al pulsar botón derecho sobre un mensaje la opción.
Puede que dependa del navegador que uses, a mi me ha funcionado desde el último mozilla.
Mas sencillo puede ser ver desde un gestor de correo, desde evolution basta seleccionar
-> Ver -> Todas las cabeceras del mensaje

En gmail no sé, no he encontrado la opción vía correo web.

Es la solución mas sencilla, y  directa, logaritmo en base 2; lo malo es que hay que usar un buena aplicación matemática o calculadora güena