You need to make sure Files is being indexed, I think the Documents directory indexing, for the clipboard history to work.