Narrative:

Dispatcher and operations personnel were consulted about the fuel load departing atl. There were numerous thunderstorms in the area. Agreement was made that an increased fuel load would be put on the aircraft and that the change would have no effect on the cargo, baggage or passenger that were anticipated. On taxi-out, weight and balance data was received and verified within limits for takeoff. After takeoff we received an operations message that indicated or takeoff weight was in fact not within limits (later determined to be based on landing limit weight). En route, a lower altitude was flown and additional fuel was burned.

Related reports:

Google
 

Original NASA ASRS Text

Title: MLG MAKES OVERWEIGHT TKOF FROM ATL.

Narrative: DISPATCHER AND OPS PERSONNEL WERE CONSULTED ABOUT THE FUEL LOAD DEPARTING ATL. THERE WERE NUMEROUS TSTMS IN THE AREA. AGREEMENT WAS MADE THAT AN INCREASED FUEL LOAD WOULD BE PUT ON THE ACFT AND THAT THE CHANGE WOULD HAVE NO EFFECT ON THE CARGO, BAGGAGE OR PAX THAT WERE ANTICIPATED. ON TAXI-OUT, WT AND BAL DATA WAS RECEIVED AND VERIFIED WITHIN LIMITS FOR TKOF. AFTER TKOF WE RECEIVED AN OPS MESSAGE THAT INDICATED OR TKOF WT WAS IN FACT NOT WITHIN LIMITS (LATER DETERMINED TO BE BASED ON LNDG LIMIT WT). ENRTE, A LOWER ALT WAS FLOWN AND ADDITIONAL FUEL WAS BURNED.

Data retrieved from NASA's ASRS site as of July 2007 and automatically converted to unabbreviated mixed upper/lowercase text. This report is for informational purposes with no guarantee of accuracy. See NASA's ASRS site for official report.