We have been having some issues with restoring deleted site collections in our stage and prod 2010 SP1 environments. We have all of the default recycle settings configured, and have enabled the feature.
When a site collection gets deleted, it never shows up in the recycle bin. I have checked end user recycle bin, deleted from end user recycle bin, and have checked in central administrations recycle bin.
Even stranger, sometimes when I run the Get-SPDeletedSite command, the deleted site collection does not show up. When it does show up running that command and we are able to restore the site, but it just seems odd that sometimes it doesn't. We have had to restore the site from backups on the occasions that we are unable to find the deleted site collection.
I have found only one forum post/article related to this exact issue, but it went unresolved. Anybody here had this issue, or have any suggestions on what I could try?