Do you have broadband connection? If so it sounds like you have wake on LAN enabled and when you shut down the NIC is detecting the LAN which will just as it emplies make the computer turn on when it detects the connection.
If the NIC is onboard look in the BIOS, if PCI card probably a jumper setting on the card.
Network + Certified
MCP Windows 2000 Pro and Server
Microsoft Certified Systems Administrator