Ich habe nun eine Lösung gefunden. Man muss auf den einzelnen Rechnern das Microsoft Visual C++ 2008 Redistributable Package installieren. Ich finde es nun zwar nicht sehr schön, dass da immer erst noch was installiert werden muss, aber da die Module nur firmenintern genutzt werden sollen, ist es akzeptabel.

Für den Fall, dass noch jemand das Problem hat, hier der Link:
http://www.microsoft.com/downloads/details.aspx?familyid=9B2DA534-3E03-4391-8A4D-074B9F2BC1BF&displaylang=en