Solved.
The problem was that for another program I was using gcc-4.4 instead of the latest. Reverting the settings (through update-alternatives --config <name>) for gcc, g++ and cpp-bin.
Not a very graceful exit from having an invalid version I must say, maybe some sort of basic check could be added to ensure the correct versions are present?