Thanks for the reply. That's what I suspected.
The notification didn't come in as a private conversation, but rather as an alert stating it was deleted with "Reason:" included in the description.
The fun part is that the video(s) this person had 'issues' with weren't mine. It was a link to a...