Given the complexity of the project it really was to be expected, despite the best of design efforts etc i've yet to see an undertaking of this nature where the original estimates were ever remotely close to final costs (i.e. the latter often double or more).
They'll make it back.. eventually.