Be sure to follow these instructions:http://forum.corona-renderer.com/index.php/topic,2.msg2.html#msg2Delete corona2012 and corona utils, then instal new version.
It is probably redistributables installed wrong. Try to reinstall them, and if it does not help, locate msvcrt10.dll and copy it into 3dsmax folder
try downloading the archive again (or use the A4 version from dropbox, if you have the access), only thing changed from A3 was the need to have the additional libraries in 3dsmax root folder