Just a few days ago, I was trying to figure out why I had lost 40 reputation points within two hours. It was two to three hours later, before I stumble upon this post. It suggested that I should check a certain box below my reputation history on my profile to check for deleted post.
Sure enough, two post I had gained about 40 reputation from had been deleted in the same day. This easily could have been resolved had there been a notification when the questions were deleted. Possible one such as when you are pinged.
I'm really not to concerned about the reputation(other than the fact that I need it for certain privileges), but I would like to know why a user is not notified when a post they have rep tied to is deleted. This seems like it would be a very useful feature, and would save users the time of having to track down their rep loss. What is the design decision behind this?