Собственно говоря, имею такую же проблему
https://supportforums.cisco.com/t5/lan-switching-and-routing/pxe-boot-fails-on-ws-2960x-48lpd-l/td-p/2897614"spanning-tree portfast" на портах прописана, PoE отключал - ни в какую, "spanning-tree bpdufilter enable" тоже не помогает. Новые компы и ноуты не грузятся с PXE, ошибка "PXE-E61 media test failure check cable". Плохо то, что коммутаторы в работе, обновить до последнего ios тяжело, на данный момент стоит 15.2(2r)E1, модели WS-C2960X-48FPD-L
У cisco описан похожий баг, но это не совсем моя история:
https://bst.cloudapps.cisco.com/bugsearch/bug/CSCuv34333/Может, коллективный разум поможет, куда копать?
P.S.: Причем, перевод порта в "speed 100" - работает. Но это неправильно, заливать станции гораздо быстрее по гигабиту.