I have 7 defined printers, with one printer selected as default. When I reboot my PC, Vista changes my default printer to the first printer in the list.
I'm just going to mention that occasionally my default printer sometimes switches to a different one, or disappears altogether (so I have no printer set as default). This may be some help in finding a solution, seeing as we have an almost-common problem...