No se como extraer los contactos de dentro de tu nandroid backup, pero yo haría lo más lógico:
1- Nuevo Nandroid backup del teléfono como está ahora.
2- Restaurar la copia en la que tenés los contactos.
3- Instalar MyBackup Pro (lo buscás aquí en el foro) y te hacés un backup de esos contactos en la SD.
4- Volvés a restaurar el backup del punto 1-.
5- Volvés a instalar MyBackup.
6- Recuperás tus contactos de la SD.