PCL Kdtree symbol lookup error running program from terminal

edit

I'm JUST TRYING to run the icp Demo available in the pcl tutorials

I can compile it perfectly... the problem is when i try to run the program in the terminal I get this :

./interactive_icp: symbol lookup error: ./interactive_icp: undefined symbol: _ZN3pcl6search6KdTreeINS_8PointXYZEEC1Eb

And Yes, I've already tried this :

sudo apt-get install -f and

sudo apt-get autoremove together with erasing build dirs and rebuilding in my workspace

rm -r devel rm -r build ...

but it still doesn't work... Can you please help me ? It's been a week and a half all around this and its getting really frustrating since I just want to see the demo running !

I'm running pcl 1.7 with QT creator on Ubuntu 12.04 LTS.

THANK YOU ALL for your time !!