Edit:Колкото и глупаво да изглежда: бях дефинирал виртуална функция, но не бях я декларирал. Това е де факто проблема. За дадената по-долу информация - евентуално би се получила същата грешка, но не мога застана зад думите си.
Проблема беше, че не бях дефинирал виртуален деструктор.
Който се интересува от проблема:
http://gcc.gnu.org/faq.html#support - предпоследният въпрос