Villain does not work, either with the enc file from freeshop titlekeys file or one i had as a backup.
Check if the one in the Villain3DS folder has a size close to zero. When you start up Villain3DS program, go to About and select Delete encTitleKeys.bin file. Put a new one in the folder and try searching again.