An Airbus A340-500 nearly failed to take off when departing Melbourne, Australia for Dubai because the take-ff data had been calculated for an incorrect weight and the flight crew did not notice the error.