Deleted posts are not actually deleted - they still exist for the administration but do not appear for regular membership. Both members and mods have deleted posts which are counted the same way.

If a thread has a lot of deleted posts then it creates the same problem you're experiencing.

Unfortunately there's no way we can really fix it except to suggest a new thread be made.