I get this:
[code:1]linking ./amarok/src/engine/void/libamarok_void-engine_plugin.la
/bin/sh ./libtool --silent --mode=link --tag=CXX gcc -Wno-long-long -Wundef -ansi -D_XOPEN_SOURCE=500 -D_BSD_SOURCE -Wcast-align -Wconversion -Wchar-subscripts -Wall -W -Wpointer-arith -g3 -fno-inline -march=pentium4 -O3 -pipe -fomit-frame-pointer -msse -mmmx -mfpmath=sse -felide-constructors -fno-exceptions -Wformat-security -Wmissing-format-attribute -Wno-non-virtual-dtor -fno-exceptions -fno-check-new -fno-common -DQT_CLEAN_NAMESPACE -DQT_NO_ASCII_CAST -DQT_NO_STL -DQT_NO_COMPAT -DQT_NO_TRANSLATION -DQT_THREAD_SUPPORT -D_REENTRANT -avoid-version -module -no-undefined -Wl,--no-undefined -Wl,--allow-shlib-undefined -R /usr/lib -R /usr/lib -R /usr/share/qt3/lib -R /usr/X11R6/lib -L/usr/lib -L/usr/share/qt3/lib -L/usr/X11R6/lib -o ./amarok/src/engine/void/libamarok_void-engine_plugin.la -rpath /usr/lib/kde3 ./amarok/src/engine/libengine.la ./amarok/src/plugin/libplugin.la -lkdecore ./amarok/src/engine/void/void-engine.lo
./amarok/src/engine/void/.libs/void-engine.o: In function `create_plugin\':
/usr/src/cvs/extragear/multimedia/amarok/src/engine/void/void-engine.cpp:22: undefined reference to `operator new(unsigned int)\'
./amarok/src/engine/void/.libs/void-engine.o:«»(.gnu.linkonce.d._ZTI10VoidEngine[typeinfo for VoidEngine]+0x0): undefined reference to `vtable for __cxxabiv1::__si_class_type_info\'
./amarok/src/engine/void/.libs/void-engine.o: In function `~VoidEngine\':
/usr/src/cvs/extragear/multimedia/amarok/src/engine/void/void-engine.h:20: undefined reference to `operator delete(void*)\'
./amarok/src/engine/.libs/libengine.a(enginebase.: In function `Engine::Base::makeVolumeLogarithmic(unsigned int)\':
/usr/src/cvs/extragear/multimedia/amarok/src/engine/enginebase.cpp:49: undefined reference to `log10\'
./amarok/src/engine/.libs/libengine.a(enginebase.: In function `~Base\':
/usr/src/cvs/extragear/multimedia/amarok/src/engine/enginebase.cpp:21: undefined reference to `operator delete(void*)\'
/usr/src/cvs/extragear/multimedia/amarok/src/engine/enginebase.cpp:22: undefined reference to `operator delete(void*)\'
/usr/src/cvs/extragear/multimedia/amarok/src/engine/enginebase.cpp:21: undefined reference to `operator delete(void*)\'
/usr/src/cvs/extragear/multimedia/amarok/src/engine/enginebase.cpp:21: undefined reference to `operator delete(void*)\'
./amarok/src/engine/.libs/libengine.a(enginebase.:«»(.gnu.linkonce.d._ZTIN6Engine4BaseE[typeinfo for Engine::Base]+0x0): undefined reference to `vtable for __cxxabiv1::__vmi_class_type_info\'
./amarok/src/engine/.libs/libengine.a(enginebase.:«»(.gnu.linkonce.d._ZTI6QGList[typeinfo for QGList]+0x0): undefined reference to `vtable for __cxxabiv1::__si_class_type_info\'
./amarok/src/engine/.libs/libengine.a(enginebase.:«»(.gnu.linkonce.d._ZTV6QGList[vtable for QGList]+0x1c): undefined reference to `__cxa_pure_virtual\'
./amarok/src/engine/.libs/libengine.a(enginebase.:«»(.gnu.linkonce.d._ZTVN6Engine4BaseE[vtable for Engine::Base]+0x5c): undefined reference to `__cxa_pure_virtual\'
./amarok/src/engine/.libs/libengine.a(enginebase.:«»(.gnu.linkonce.d._ZTVN6Engine4BaseE[vtable for Engine::Base]+0x60): undefined reference to `__cxa_pure_virtual\'
./amarok/src/engine/.libs/libengine.a(enginebase.:«»(.gnu.linkonce.d._ZTVN6Engine4BaseE[vtable for Engine::Base]+0x68): undefined reference to `__cxa_pure_virtual\'
./amarok/src/engine/.libs/libengine.a(enginebase.:«»(.gnu.linkonce.d._ZTVN6Engine4BaseE[vtable for Engine::Base]+0x6c): undefined reference to `__cxa_pure_virtual\'
./amarok/src/engine/.libs/libengine.a(enginebase.:«»(.gnu.linkonce.d._ZTVN6Engine4BaseE[vtable for Engine::Base]+0x70): more undefined references to `__cxa_pure_virtual\' follow
./amarok/src/engine/.libs/libengine.a(enginebase.: In function `__gnu_cxx::__common_pool_policy<__gnu_cxx::__pool, true>::_S_get_pool()\':
/usr/include/c++/4.0.2/ext/mt_allocator.h:450: undefined reference to `__cxa_guard_acquire\'
/usr/include/c++/4.0.2/ext/mt_allocator.h:450: undefined reference to `__cxa_guard_release\'
./amarok/src/engine/.libs/libengine.a(enginebase.: In function `__gnu_cxx::__mt_alloc >::allocate(unsigned int, void const*)\':
/usr/include/c++/4.0.2/ext/mt_allocator.h:707: undefined reference to `__gnu_cxx::__pool::_M_get_thread_id()\'
/usr/include/c++/4.0.2/ext/mt_allocator.h:701: undefined reference to `operator new(unsigned int)\'
/usr/include/c++/4.0.2/ext/mt_allocator.h:727: undefined reference to `__gnu_cxx::__pool::_M_reserve_block(unsigned int, unsigned int)\'
/usr/include/c++/4.0.2/ext/mt_allocator.h:691: undefined reference to `std::__throw_bad_alloc()\'
./amarok/src/engine/.libs/libengine.a(enginebase.: In function `__gnu_cxx::__mt_alloc >::deallocate(short*, unsigned int)\':
/usr/include/c++/4.0.2/ext/mt_allocator.h:746: undefined reference to `__gnu_cxx::__pool::_M_reclaim_block(char*, unsigned int)\'
/usr/include/c++/4.0.2/ext/mt_allocator.h:744: undefined reference to `operator delete(void*)\'
./amarok/src/engine/.libs/libengine.a(enginebase.: In function `__gnu_cxx::__common_pool_policy<__gnu_cxx::__pool, true>::_S_initialize()\':
/usr/include/c++/4.0.2/ext/mt_allocator.h:472: undefined reference to `__gnu_cxx::__pool::_M_initialize(void (*)(void*))\'
./amarok/src/engine/.libs/libengine.a(enginebase.: In function `__gnu_cxx::__common_pool_policy<__gnu_cxx::__pool, true>::_S_destroy_thread_key(void*)\':
/usr/include/c++/4.0.2/ext/mt_allocator.h:468: undefined reference to `__gnu_cxx::__pool::_M_destroy_thread_key(void*)\'
./amarok/src/plugin/.libs/libplugin.a(plugin.: In function `~Plugin\':
/usr/src/cvs/extragear/multimedia/amarok/src/plugin/plugin.cpp:15: undefined reference to `operator delete(void*)\'
./amarok/src/plugin/.libs/libplugin.a(plugin.:«»(.gnu.linkonce.d._ZTIN6amaroK6PluginE[typeinfo for amaroK::«»Plugin]+0x0): undefined reference to `vtable for __cxxabiv1::__class_type_info\'
./amarok/src/plugin/.libs/libplugin.a(plugin.: In function `QMapPrivate\':
/usr/share/qt3/include/qmap.h:432: undefined reference to `operator new(unsigned int)\'
./amarok/src/plugin/.libs/libplugin.a(plugin.: In function `QMap\':
/usr/share/qt3/include/qmap.h:623: undefined reference to `operator new(unsigned int)\'
./amarok/src/plugin/.libs/libplugin.a(plugin.: In function `QMapPrivate::clear(QMapNode*)\':
/usr/share/qt3/include/qmap.h:490: undefined reference to `operator delete(void*)\'
./amarok/src/plugin/.libs/libplugin.a(plugin.: In function `~QMapPrivate\':
/usr/share/qt3/include/qmap.h:371: undefined reference to `operator delete(void*)\'
./amarok/src/plugin/.libs/libplugin.a(plugin.: In function `~QMap\':
/usr/share/qt3/include/qmap.h:644: undefined reference to `operator delete(void*)\'
./amarok/src/plugin/.libs/libplugin.a(plugin.: In function `QMapPrivate::insert(QMapNodeBase*, QMapNodeBase*, QString const&«»)\':
/usr/share/qt3/include/qmap.h:552: undefined reference to `operator new(unsigned int)\'
./amarok/src/plugin/.libs/libplugin.a(plugin.: In function `QMapPrivate::copy(QMapNode*)\':
/usr/share/qt3/include/qmap.h:457: undefined reference to `operator new(unsigned int)\'
./amarok/src/plugin/.libs/libplugin.a(plugin.: In function `QMapPrivate\':
/usr/share/qt3/include/qmap.h:439: undefined reference to `operator new(unsigned int)\'
./amarok/src/plugin/.libs/libplugin.a(plugin.: In function `QMap::detachInternal()\':
/usr/share/qt3/include/qmap.h:840: undefined reference to `operator new(unsigned int)\'
./amarok/src/plugin/.libs/libplugin.a(pluginconfig.moc.:«»(.gnu.linkonce.d._ZTIN6amaroK12PluginConfigE[typeinfo for amaroK::«»PluginConfig]+0x0): undefined reference to `vtable for __cxxabiv1::__si_class_type_info\'
./amarok/src/plugin/.libs/libplugin.a(pluginconfig.moc.:«»(.gnu.linkonce.d._ZTVN6amaroK12PluginConfigE[vtable for amaroK::«»PluginConfig]+0x5c): undefined reference to `__cxa_pure_virtual\'
./amarok/src/plugin/.libs/libplugin.a(pluginconfig.moc.:«»(.gnu.linkonce.d._ZTVN6amaroK12PluginConfigE[vtable for amaroK::«»PluginConfig]+0x60): undefined reference to `__cxa_pure_virtual\'
./amarok/src/plugin/.libs/libplugin.a(pluginconfig.moc.:«»(.gnu.linkonce.d._ZTVN6amaroK12PluginConfigE[vtable for amaroK::«»PluginConfig]+0x64): undefined reference to `__cxa_pure_virtual\'
./amarok/src/plugin/.libs/libplugin.a(pluginconfig.moc.:«»(.gnu.linkonce.d._ZTVN6amaroK12PluginConfigE[vtable for amaroK::«»PluginConfig]+0x68): undefined reference to `__cxa_pure_virtual\'
./amarok/src/plugin/.libs/libplugin.a(pluginconfig.moc.: In function `~PluginConfig\':
./amarok/src/plugin/pluginconfig.h:18: undefined reference to `operator delete(void*)\'
collect2: ld returned 1 exit status
Error creating ./amarok/src/engine/void/libamarok_void-engine_plugin.la. Exit status 1.
[/code:1]

please try make clean as well as removing all your *.la files and .libs directories and then rebuilding.