Interesting 100Mbit Ethernet failure
This is not a complete answer, but it's a good first step.

I recommend checking the PHY's mode switches. It's probably set to auto-negotiate, meaning the PHY will fall back on a slower data rate if the faster one proves marginal. If you can force the faster data rate, it'll be much easier to debug the problem.