Good call Jacob. Installing the 32bit version worked (which is kinda weird for a 64bit OS). Anyway, up and working now.
Thank you!
Since LSTOOLS is a 32-bit application it needs the 32-bit version of this library. That must match up. It does not depend on the operating system.