Вы уверены, что пробовали правильные относительные и абсолютные пути?Потому что, если файл существует и путь указан правильно, компилятор не сможет не найти файл *.Тот факт, что копирование рядом с проектом работает, показывает, что в одном или нескольких путях включения должна быть какая-то ошибка.
Возможно, вы смешивали переменные VisualStudio, например $(SolutionDir), и где-то получили неправильную?
* Изменить: Хорошо, если есть один способ: если учетная запись пользователя, под которой запущена VisualStudio, не имеет прав доступа к ней.