Sounds to me like it could be related to the order in which your services are starting. Something that eth0 depends on is not getting loader soon enough.
As a workaround, try this: put this line at the end of /etc/rc.d/rc.local:
/etc/rc.d/init.d/network start
|