HOSTCC - компилятор основной ОС? На Ubunte gcc вообще не установлен, на Fedora стоит. Другие пакеты проверю сегодня вечером...

В остальном собирали так же? make ... oldconfig тоже делали? С каким ядром STLinux пробовали?