Hardware can be a problem. The tendency for any large project is to spec the minimum that is thought will allow reasonable performance. The system runs fine when it starts up, but as it comes under increasing load it starts to slow to a crawl. Theoretically speaking, that's not a problem with the cloud - you can spin up more virtual servers. But you still have to have the hardware to spin up the virtual servers from.
I don't know what HMG does about the cloud. I would hope it runs it's own private cloud and doesn't depend on commercial ones. If so, cost cutting doesn't pay. Adding 25% more hardware so you have more virtual servers to spin up at need would not add a lot to project costs. Lets hope someone had the sense to do that.
As to going to Fujitsu, best go to a big software company such as Oracle, IBM or SAP. It'll cost more, but they understand far more about the software. (And in the case of companies like Oracle who generally won't disclose the source code, there's a far better chance bugs will get sorted out).
Wordsmith