What planet was this on? I suggest doing the spy missions in easier planets first, and then working your way through them towards the more difficult ones because the vaults get progressively more difficult.
Saturn, from memory. But I haven’t played in a while. I don’t see why they would change it though.