I know this is a very old thread... but i had the same problem, and i think someone could have it later in the future...
first check if you have the correct binutils package for your gcc distribution (the best way is to update both gcc and binutils) then check if you can run ld:
If the program succeed, then export the $LD Environment variable:
$ export LD=ld
hope it helps