The primary reason I suspect behind this problem can be that your WordPress account has insufficient permission to remove/delete posts.
If that’s not the case, you mentioned that you deactivated all the plugins, so that cannot be the reason. However, a custom code or theme also can make this happen. Kindly check if any newly updated code or theme is causing the problem.