См. ответ
Ринат Велиахмедов - универсальное решение, когда непонятно, что происходит.
Хотя, если "наваял программку", то есть вероятность, что вы делаете попытку дистрибуции впервые. Поэтому, сначала скомпильте релиз-версию вашей программы, чтобы зависеть от релизных библиотек, а не от дебажных (VC Redist ставит только релизные библиотеки, т.к. дебажным место только на компьютерах разработчиков). Если не поможет, открывайте dep walker и в студию список зависимостей.