What speed is it running at and what speed should it be running at?
Have a look around, I cant remember the name of any, but there's "overclocking gui tools" for windows, especially if it's a A64, they work in windows and let you change the divider and bus speeds; that would probably be your best bet if the bios doesnt let you. though it could be risky!