I have noticed one issue that very first question if deleted cannot be retrieved. The steps were:
I asked 1 question today, which was down-voted. I realized that it should have not been asked in Software Engineering site hence deleted that question in order to move it to other site.
Unfortunately I could not retrieve my question any longer. It was not available even in 'recently deleted question' list. I reported that as bug in meta for Stack Overflow and people thought there is bug in my memory as they too cannot locate that question.
I decided to reproduce that issue. Hence added another question in SE. To my surprise, 1st question which I had deleted earlier started showing up in 'recently deleted question' section once I have added 2nd question.
It seems to me a bug.