You restored them from the deleted items folder? Is it possible you don't have rights to see them? Look through the DOCUMENTS table in the database, are they still in there?
Sorry for the late reply, but it seems like it repaired itself. The admin removed it and it depopulated itself