Well, we've switched out every single solitary part now and the problem still exists.
Brand new hard drive, motherboard, XP 2200+, switched in different memory (which required to underclock to 1500+ at 100fsb), new network card, not-new but different video card.
Still the same problem...