I just had this happen on a flight yesterday. Exactly as you describe, extra fuel put the plane over weight, so we sat there letting it burn for an hour.