Power supply? If the processor doesn't get at least 4.5V it may run at a clock speed lower than 16MHz. You may probably measure what comes out of the 5V pin and see. There are also fuses that affect the clock speed, they are usually changed through avrdude.