Just guessing here.
Maybe you need to turn the modem off.

Have you disabled wake on lan and the like in the bios?

Never tried the shutdown like you want.