У меня была аналогичная ситуевина, но ничего не говорила а вылетала на запуске. Так что Ваше положение не столь уж плохое
1) Все либы должны быть собраны с теми же MS ключами что и exe-шник, обычно 2 версии каждой либы для debug/release
2) Если нет такой возможности устанавливайте для приложения _ITERATOR_DEBUG_LEVEL (в preprocessor macros) какой либе надо. Возможно такой будет не один, поэтому иметь либы лучше
В общем, MS научит любить свободу