This definitely sounds like malware. You should run multiple anti-malware products, including while booted in safe mode. Hitman Pro might be a good option if you haven’t tried it. The next best thing is to do a clean reinstall of your system. Best of luck!
Poked around a bit more and found it may be a piece of ransomware. There is a link here
that explains how to remove it. Use at your own risk. You may find other sites with similar tips on this ransomware.