I restarted my computer and the files are still missing. What's weird is that they didn't even go into the trash. When I try to find them in Word, the prompt says "Word was unable to find X document. Would you like to try locating it yourself?"

When I deleted the files from the library, I watched them disappear from my desktop screen. I don't know if that detail helps you or not. The file folders on my desktop appear to be okay, but the lose files are completely gone from my computer, as far as I can tell.