Seems I can't solve this issue, I tried checking all the AGP settings, IRQ settings, updated the BIOS, Changed the Video card over to a Matrox G550, Radeon 7000 and still the problem is there.
And to make matters worst, a friend's machine has the same problem, and thats an AMD K6-2 500, 256mb...