Howdy, I am an Org Admin for out Atlassian stack and despite this I am unable to restore a deactivated user.
We do not have Atlassian guard implemented nor a verified domain, so I am not sure a difference in domains is at-play here. It's all very vanilla, very fresh out of the box.