Oi, Joao,
Eu ja instalei o ltsp nao no Fedora, mas no Ekaaty que eh baseado no FC5 (e agora ja no 6, mas quando instalei era FC5). Nao tive esse problema que voce teve, mas nao me parece algo relacionado com o FC5 nao.
Parece que eh do ltsp mesmo, um problema de caminho. Sugiro que verifique a pasta /tftpboot/lts/ e kernel indicado pelo tftp na mensagem de erro que voce passou:
...
TFTP prefix: /lts/2.4.26-ltsp-3/
veja se esta correto. No meu eu tenho dois kernels nessa  pasta. Verifique se dentro do diretorio da versao do kernel indicada voce possui os arquivos pxe. O meu esta assim:
2.6.9-ltsp-3]# dir
bzImage-2.6.9-ltsp-3  initrd-2.6.9-ltsp-3.gz  pxelinux.0  pxelinux.cfg

Verifique no ltspadmin se o tftpd esta habilitado e rodando. Olhe tambem o arquivo dhcpd.conf, ele deve indicar o mesmo kernel que voce possui nessa pasta do tftpdboot (na linha do filename).
Nao consigo imaginar mais nada por enquanto, espero ter sido um pouco util.
Abc,
acris


Blab-away for as little as 1¢/min. Make PC-to-Phone Calls using Yahoo! Messenger with Voice.