Is eth0 brought up on your machine during startup? It means the network, eth stands for "ethernet". For example, if you have DSL or Cable then I guess you have eth0 (that's the default one).
In case you don't
then that's the problem as far as I know. Shutdown script tries to bring down eth0 which doesn't exist. I heard similar stories before.
But no other ideas from me, sorry...