Si no aparece dicha opción en la barra de herramientas de la pantalla de contactos será porque la carpeta de contactos ha perdido la asociación de tipo de carpeta especial. Para solucionarlo pinchamos con botón derecho sobre Contactos, seleccionamos Propiedades, vamos a la pestaña Personalizar y seleccionamos la plantilla de Contactos. Aplicamos y voila, ya aparece la opción de nuevo grupo de contactos.