All I can tell you is, that from all the papers I have used up to now (Agfa MCC, Kentmere Fineprint and the Ilford FB papers), Ilfords standard MGIV paper is by far the slowest bleaching paper (maybe 5 to 10 slower than most other papers). Not the Warmtone variant by the way, which bleaches much quicker in my experience. But you also report slow bleaching on the Warmtone variant and other papers, so maybe the bleach is bad. I am not sure as to what processes can degrade powdered ferri (exposure to air?, light?), but maybe someone else can shed some light about that.
Lastly, like Rich said, FB papers are a bit slower in bleaching compared to RC.