I didn't even know you could use virtual functions with avr-g++. Does it actually work?
There's certainly no explicit definition of __cxa_pure_virtual in the Arduino source code. Do you know where it's defined?
Do you have a small, complete example of a sketch or program that use virtual functions?