It just so happened that AVG quarantined perl.exe. I found this out when it quarantined Strawberry Perl MSI (my intended fallback after nothing seems to work LOL)
SYMPTOMS.The same message (failure) repeats after reinstallation and reinstallation
Thank you for the reply and help.