I was able to resolve this by manually copying all of the missing dlls from another x64 machine that had a working copy of the file.Missing dlls were discovered by running procmon at program open.
I am unsure why this seems to be an issue on two separate 2012-R2 machines, but at least we have a solution.
Backup is running on the first server now.
I will provide the complete list of dlls in a moment.