우선, 워드프레스에서는 글을 바로 영구적으로 삭제하지 않고, 휴지통으로 보낸 다음 일정기간(기본 15일)이 지나면 자동으로 글을 삭제하게 됩니다.
위 내용에서는 wp_trash_post() 자체에 문제가 있는 것이 아니구요, 글을 휴지통으로 보내는 과정에 어떠한 오류가 발생한 것입니다.
플러그인이나 테마에서 글을 지우는 과정에 관여하도록 프로그래밍 되어 있는것으로 보이는데요, 어느 곳에서 문제가 발생하는지 확인하시려면 플러그인을 하나씩 비활성화 해 가면서 언제 문제가 해결되는지 보시면 됩니다.
플러그인 쪽에 문제가 없다면, 테마를 기본 테마로 변경해 보신 뒤 확인해 보세요.