Where were you restoring it?
I believe you can restore a Document from Workfront's trash bin. You can also restore a proof from the Proof HQ environment. Pretty sure these are different animals.
After some testing- I think restoring a proof from the Proof HQ side does not restore it's presence wit...