For what its worth,
I just installed Fedora Core 2 test 2, and had the same message at boot. I think the tulip module is broken somehow. At any rate, to make my DE21041 card work, I had to remove the eth0 device in Network Configuration, then add a new device using the DE4x5 module. It came alive right away, and this is the first place I came after my internet started working (just like a good little lq.org member).
Don't know if it will survive a restart yet, but oh, well.
kernel version - 2.6.3-18.104.22.168.1
Fedora Core 2 test 2