in reply to Error on Windows 7: Message: The application has failed to start because its side-by-side configuration is incorrect.
I also run across this once, was probably because of a different reason though. The reason I got this message is because I built the exe with a 64 bit perl, and then tried to deploy it on a 32 bit machine.
EDIT: I also built it with perl dev kit and used active state perl.