After a bit of investigation, it turns out that this is caused by Visual C++ 2012 x86 Redistributable not being installed properly. Maybe people are running the MSI installer for MapInfo 12 instead of the setup.exe which automatically installs VC++ runtime and the MS Access engine.