It turns out although the library has been rebuild, the linker is actually linking the code to another library within a different folder.
Simply just go to the project options, c++ (shared options) library path and check weather the path to the lib file is something you are expecting. If not, delete the old path and change it to the correct one and you will have your problem solved.