First off, IMHO, you need more system RAM before you do anything else.
With a 256MB video card, you need a minimum of 512MB of system RAM.
Next, enter BIOS setup and check the size of the AGP aperture. Bare minimum is 256MB for this card.
Ideally, you would set the AGP aperture to 512MB or more, but not more than 1/2 of system RAM.
Did you install DirectX 9c before installing the ATI driver?
Check for a new chip-set driver for the motherboard, and download the latest driver from ATI.
It would not hurt to check for a BIOS update for the motherboard.
Often, a BIOS is updated to take care of compatibility issues with video cards.
Thinking about this further, does your motherboard properly support this video card?
I suspect that at best, your AGP port is a 2X.
If this is a 4X or 8X card, it is surprising that it even works at all.
Finally, you may just have too much video card for your motherboard.
There have been several postings of people having problems with the newest ATI cards in older systems.
Chas