Did you check, that the toolchain is really build (and not downloaded?).
That is in menuconfig "Advanced options", "Compiler options", "Toolchains": "Build toolchain". Also be sure, that "uClibc config" is set to "mod" (which should be the default).
If there are are any problems (e.g. that...