They could be using another third party (fourth party?) with some kind of latency. Companies House has some bulk data products that are only updated periodically.
I know we have had clients who have had trouble with banks in this respect as well. Usually if you're insistent enough a copy of the Cert of Incorporation should be sufficient in our experience, but yeah, sometimes they're not exactly consistent with this stuff.