I have similar problem with mine FPU that I got from Ebay. Works fine at 25MHz, flaky at 33MHz and no boot at 40MHz. The PLCC FPU is rated at 40MHz.
I'm using it on my A3000 with A3630 CPU card.
I did not find solution to that problem, I'm not sure if the FPU is marked improperly or the A3630 card does not work at speeds higher then 25MHz.