> Have you checked if there is a file Win32/Console.pm somewhere on the Windows 2012 server?

Checked it, it does not exist.

> Maybe somebody deleted some files from your Strawberry Perl on the Windows 2012 server?

I was was connected via Teamviewer to the machine when the admin installed Activestate (not Strawberry) Perl on it and we tried the above thing immediately after installation. Nothing was deleted.

> If ppm can't download the ActuveState Package Repository packlist, maybe Perl/ppm can't connect to the internet at all?

I could ping my VPS from the windows server and one can access the internet via Google Chrome, so internet connectivity is given