Yes lowering to 4XAGP fixed my problem, Thanks to poopeyhed.
In my case it seems to be either an MSI Motherboard problem or possibly an nForce2 problem, which you dont have either.
I recommend you download from
www.guru3d.com the
Detonator Drivers 44.71
They had some game fixes and way outperform the 44.03 drivers.
Also make sure you have the latest
Intel AGPinf drivers from the Intel site.
And last but not least, as is in many cases, your Power Supply might not be enough also.