ていうか>>978 のリンクにldのバージョンが合ってないって書いてあるじゃん
Ubuntu使ってないから知らないけど
gccのパッケージにちゃんと依存するbinutilsのバージョンが指定してあるんじゃないの?