Ethernet module startup..

Using Arduino Networking, Protocols, and Devices
2 
Serial.println(F("Starting Ethernet in 1 min"));

Perhaps that indicates a 1 min. delay somewhere in the code you didn't post.