I would guess it's warming up. You could try printing a test page off of the printer (like the network settings or something) and see how long that takes. Then you would be eliminating all of the possible network issues.