Здравствуйте, nico1a, странно что Вам так долго никто не отвечал. Попытаюсь исправить положение
По всей видимости, ответ кроется в наличии VisualStudio на тех машинах, где вы компилируете и запускаете Ваше приложение. Вместе с ним устанавливаются и библиотеки, которых по умолчанию нет на клиентских машинах.
Вам необходимо избавиться от зависимостей DLL. На VS2005 в Project Properties помотрите:
1. C/C++ > Code Generation > Runtime library = MultiThreaded Debug (не DLL!) и просто MultiThreaded для Release
2. General > Use of MFC = Use MFC in a Static library
После таких изменений размер exe может значительно вырасти — это будет платой за включение кода MFC и библиотеки C-runtime в приложение. В противном случае все равно пришлось бы поставлять соответствующие dll вместе с exe. И занимать это будет еще больше места.
Готов к вытекающим вопросам

... << RSDN@Home 1.1.4 stable SR1 rev. 568>>