That description is backwards. The chip is really being driven at 33MHz. The '040 has two clock inputs - PCLK and BCLK. In your case, BCLK is at 33MHz and is used for all the bus signal timing, while PCLK is at 66MHz and is used for internal logic timing.
Basically, it's a 33MHz chip. Your LC 580 is doing the exact same thing, just without an FPU.