Try running a commandline tftp client (tftp) against the tftp server. If possible, try it from the same host you're trying to boot, or at least on the same network cable. TFTP's error handling is primitive (trivial) compared to more advanced file transfers, so if the network is flakey, it may be simply giving up where other protocols would survive.
--- rod.
|