These edge cases were posts that lasted the 60 day period before being deleted, so there was no "post deletion" event in the history (because there was no rep change from that event). This event is what we use when we hide removed posts in the query...since it didn't exist the exclusion was not happening appropriately.
This affected 68 users in total, they have now been recalced with updated rep code that does insert that 0 rep change event, and their profiles will no longer show these spam entries as cache falls out over the next 10 minutes.
Technically, the bug is actually reversed. It's why didn't we show the rep change from flags for everyone, all the time...because that penalty is permanent, it doesn't go away with deletion. However, we are giving users the benefit of the doubt that they can be better here as we always do - we feel hiding it from the world (but still visible to the user and moderators) is the correct approach.