I wouldn't have thought to look there...
Checked it. The needed ones (PERL & MySQL) are there. Compared to the other server while in there and ended up adding a few. A couple restarts later, no good.
From the error message it seems like it can't find something in the actual .dll file, which in my mind would imply the file's corrupt. But what's the probability of getting 2 corrupt files in a row (unless the perl58.dll is just bad on download to begin with...)? I'll check out the .dll and see if maybe the install I got was bad.