If your tftp command comes back as successful, then the server is operating normally, and the problem lies in the environment.
Try setting up the dnsmasq service to dole out proxydhcp information, it can sometimes help in getting your pxelinux file where it needds to be by supplying the tftpboot information that the clients need. I use this in my environment set ups and it solves the issues you are experiencing.