Можете ли вы попробовать установить OpenCV 1.1prea из SourceForge? и удалить тот, который у вас есть?
Как только вы это сделаете, и это сработает, это означает, что библиотека, имеющаяся в вашем текущем OpenCV, не может быть найдена. Это может означать, что вы либо забыли выбрать дополнительные каталоги библиотек (как сказал Джейкоб), либо используете OpenCV 2.0 и не перекомпилировали OpenCV для своего компьютера (требуется для Windows с использованием Visual Studio).