I'm not sure if this is a bug, or recent change to SE, but I am able to view a deleted question (my rep is only 4.7k): http://meta.askubuntu.com/questions/14971/feature-request-video-upload

Disclaimer: The answer on that question is mine. But even so, this didn't used to be a reason for us to see deleted question before.