So, after an exhausting review of the network infrastructure, I located the problem. One particular punch down (going to this particular computer) was broken. Tying into a completely different drop and running a 100ft cable fixed the problem (apparently).
*sigh*
*sigh*