Hola Elkin,
Al salir los contactos, a mano derecha debe salir una X, la cual puedes seleccionar para eliminar esa entrada. Si no te funciona, puedes eliminar la lista completa. Revisa este artículo donde te indica como hacerlo dependiendo de la versión de Outlook que usas: http://support.microsoft.com/kb/287623.
Saludos,Jesús
Has podido eliminar los contactos?
Eliminaste los contactos? Revisaste el vinculo que te comento Jesús?