This is a really common issue which is related to the SPI programming frequency.
The error message means that pre-programmed SPI clock settings in the MCU (used for programming) do not match your programmer's configuration.
In order to program the chip, Fuse bits oscillator settings should be the same as in the previous programming process.
The minimal SPI programming frequency that can be used with the AVRFlash programmer is 1 MHz, so setting clock Fuse bit that is below this minimum (for example, using an internal oscillator at 128 kHz) will produce the reported issue, because the programmer cannot supply 128 kHz clock.