Hi @Kerryu; welcome aboard and thanks for joining our discussion.
I'm not sure if that's the case, but if you're on a team account, can you check if your team's admin has disabled the option to permanently delete Paper docs from the whole account?
Let me know what you find!