Get Mail activity not working after VM cloning

We cloned a working VM to 10 new machines. After cloning, when trying to execute the process, the Get Email activity fails with error “An error occurred sending the request”. This is being called in a Microsoft Office 365 Scope, which uses authentication type as ApplicationIDAndSecret.
But the same process works fine on the VM from where the image for cloning was taken. Any idea why this happens?