I have a machine like that.
Is your printer connected by USB? Is it an IRQL BSOD you get?
My theory is that, even though mains powered, the printer hardware is drawing power from the USB supply such that the computer is unable to start everything up but, once it's going, there is power to spare, so to speak.
In response to your question about it being recent, have you installed any other USB devices recently?