Daniel bro, gracias, no me sirvió para arreglar el error pero es bastante interesante esa forma de usar base64, por lo menos para mí que soy nuevo programando y no la conocía.
La causa del error era que las máquinas virtuales no tenían Visual C++ instalado, pude ejecutarlo perfectamente en otros windows, 8.1 y 10 luego de instalarle a estas máquinas virtuales la actualización. pero en windows 7 me salta el siguiente error.
La ruta que sale arriba, no es del ordenador en el que estoy ejecutando el .exe sino de mi ordenador personal, me quedé así
por cierto, tengo una duda respecto a py2exe tiene alguna opción que me permita compilar mi programa en un único .exe sin que me genere dlls?