merkwürdig. nach deinem output
Code:
 checking lex output file root... /home/mathias/binutils-2.15/ld/configure: line 4505: lex: command not found
wird eindeutig lex nicht gefunden. Was sagt rpm -qil flex? Hast du mal probiert die binutils komplett neu zu bauen?