Devi compilare con g++, non gcc, altrimenti non viene fatto il linking con la libreria standard C++.

@oregon: attualmente cross-compiliamo roba abbastanza grossa con MinGW-w64 e non abbiamo problemi. L'unica accortezza è evitare come la peste le build con gestione eccezioni stile "SJLJ", che in determinate circostanze ci hanno dato problemi di performance.