I will be happy to help find out what's happening with the 'Recently deleted' folder for you. Has it come back yet? If not, give the box a refresh by rebooting it and let me know if this has cleared the issue.
I'm here to help, keep me posted.
Tech fan? Have you read our Digital life blog yet? Check it out