Hello morten_tor,
Yep, I tried this and got the exact same error (I don't normally use libstdc++ due to the amount of "baggage" it links in!). It looks like a problem in the libstdc++ port - I think something in locale-inst is trying to access its .text section using global pointer relative addressing; but as the linker scripts usually group all of the .text sections in low memory and all of the gp relative sections (sdata and sbss) higher up, the .text sections are too far away to be accessed by the (signed 16-bit) gp. Sounds like one for the Altera compiler people (I have an idea for a workaround, but it's ugly)...
Steve.