Nostrgram: https://nostrgram.co tiene una opción para recuperar los "followings", no sé realmente como lo hacen, si están guardando una base de datos propias o donde se apoyan, estaría bien saberlo, pero ahí está la feature en caso de un desastre de ese tipo (a mi también me ha pasado en alguna ocasión)

Como medida de prevención, tengo un backup personal de toda la info de mi perfil (excepto lo de los following que lo veo imposible de respaldar)