Finally solved it !
apt-get held the g++ package back and hence I had real testing library packages but the old 2.9 G++ compiler. In c++ compilers have to extend a normal method name like Playlist::add by additional characters because there can be several Playlist::add methods around. This is called name mangling as i know and g++ 2.9 to 3.3 had a change in its name mangling routines and so libraries compiled for g++ 3.3 have different symbols than g++ 2.9 would expect. -> undefined references.
I now get back to business correcting the bunch of errors g++ 3.3 now complains about. Its much more sensible than the old one