it seems that i am unable to see the obvious. I wanted to use some Boost library features for my project and know i am getting these nice errors all of a sudden:
Check if you have the correct build (gcc, msvc...) of your boost libraries. I had this error when I tried linking a project using mingw with libraries built for msvc. If it is different, try building it for the platform you are using in your project.
The first time I used Boost I built it with default parameters resulting in libraries built for msvc, even though I was using mingw for my project.
However CMake did find headers and libraries and everything seemed ok until I started using library features and compiling, that resulted in error mentioned by OP.
Rebuilding boost to toolset=gcc solved it (I was using Windows, CMake + MinGW).