Do two print jobs in succession without letting it go into power save mode. If you don't get that delay then it is waiting to get the fuser hot and to turn on all the other heavy power consumption components.

You should be able to see how big the print job is from the print queue in Windows as well. If its massive then it might just be the delay in sending the first page or two.