sounds more like a graphics card problem to me. my old Rage Pro does it every few boot-ups- I always thought my K6-2's mobo was going, but I replaced the video card and the problem dissapeared.
it could also be a incompatible setting in the BIOS- AGP speed, aperture size, etc.