Just wanted to extend my appreciation for your thoughts on this issue. I was getting this error simply by attempting to run the Arduino software on XP Home SP3 on a new Acer Aspire One.
My specific error was:
"The procedure entry point time could not be located in the dynamic link library MSVCR71.dll"
Renaming the java folder inside the Arduino folder was all it took, now it's working great! ;D