Without being there we can only assume what the restrictions were.
my thoughts would be that the ZFW (zero fuel weight) and the minimum fuel needed for the trip would take the aircraft above max take off weight. To avoid a fuel stop en route the only way to take the minimum fuel required is to reduce the payload. That would be the reason some of the bags were left behind.