Capt Quentin,
With my problem, the fuel went out of balance by about 500kgs in about 20mins(top of climb). After that we applied the imbalance checklist. Can't remember how long it took to rebalance the fuel but I do remember it took a lot longer than expected.