The problem might be the cmos battery. If it's empty, the bios looses the config and needs to reconfigure at every start. It sounds like the default setting doesn't include the wakeup from keyboard/mouse, but from PCI events, like the network card. Plugging the cable creates an irq from the network card and here we go.
A new battery is cheap. Worth a try.