One suggestion:
Leave the printer turned off on boot up. (If the pc turns it on, disconnect the cable) Then look at the printer queue (in Start->Settings->Printers on my Win2000 machine) by double-clicking on the printer icon to see if there are any jobs in there.
You may even get an error from the program trying to send the job.
Things that run on boot up are often in autoexec.bat and in the StartUp folder (right-click on the taskbar and click on properties. Depending on your machine, thestartup programs are in there on the advanced tab or on their own tab, I forget for Win98). Check those and see what is running when your PC boots.
HTH
Nikki