Thank you for your quick responses. I've tried both suggestions and have been unable to locate the missing folder or any of its associated files. I don't know how the file-system works, but is it possible that the pointer to the folder has been lost?
Edit: I found some options for deeper scanning is Recuva. I'll see what it digs up.