I solved it.
Used ninite.com in safe mode to download AVG and Spybot. Rebooted. Ran both of them. Still couldn't download Malwarebytes. Ran online scanner from Microsoft. Rebooted. Was able to install Malwarebytes. Ran it. System is clean now.
Used ninite.com in safe mode to download AVG and Spybot. Rebooted. Ran both of them. Still couldn't download Malwarebytes. Ran online scanner from Microsoft. Rebooted. Was able to install Malwarebytes. Ran it. System is clean now.