Lokolo

OK so I seem to have a virus. Whenever I run any anti virus scan (or malwarebytes) it freezes at a random point through and freezes my PC. I have used Avast, AVG, Trend Micro and Malwarebytes. The quick scans run fine. Full scan causes freezing. I have also run SFC and nothing is wrong. The PC also freezes if I am using windows explorer. I have run Avast and AVG in Safe Mode to no luck, nothing found. Nothing shows in Windows Logs either. The logs just stop being created until I restart. I am not sure what to do next. I preferably don't want to have to format and reinstall Windows, but I feel as though it may come to that. I also don't want to roll back - only because I'm not exactly sure as to when it happened, so I could be rolling back quite a while! Any ideas?