Busca copias en el pc en formato ****.nbu, por si acaso. Si no, en la tarjeta de memoria, la carpeta Other (Otros) y en gestor de archivos, copia de seguridad. restaurar copia.
Si no tienes ninguna copia ahí, solo te queda mirar en ovi contacts (que lo iban a quitar). Entra con tu usuario y contraseña y mira si hay algo.