Hmm... Have you defeated the warlord yet? I remember there's a scene after you do that and you go to the Akra elevator on the second floor, there's an essence. Iacchus comments on this if I'm not mistaken, then you try to wander around in the same place where the elevator and that AI are.
I didn't even remember that about Angel, thanks for the information. lol
Levi's mission can't be finished yet. Anything that says WIP (Work in Progress) means you can't do it yet.
Edit: Have you already found him in Sithyrya in your new save? If not, you need to do it first with Warlord defeated, you have to Wander Around option in Kavhar (Sithyrya)