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:
...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:
TFTP prefix: /lts/2.4.26-ltsp-3/