...

The IBM monitor program also configures the Ethernet to RMII mode. I'm going to try switching to another mode and see if that makes a difference.

Do you have a valid MAC address programmed in?

Yes, I forgot to mention this before, I setenv'd ethaddr with a valid MAC address.