La opción «Restaurar ajustes de fábrica > Restaurar todo» en el Nokia 2600 Classic borra completamente la memoria del teléfono: contactos, mensajes, calendario, fotos, tonos, apps Java, ajustes.
No existe forma de recuperar esos datos una vez hecho el reset, a menos que hubieras hecho copia de seguridad previa (Nokia PC Suite, Ovi Suite, o copiado contactos a la SIM).
Para el futuro: antes de cualquier restablecimiento, haz backup. Los contactos en la SIM no se borran con este reset.