Littlebritainredcap, I do not know for the 767 specifically, but in many cases the max landing weight is the max PLANNED landing weight. They obviously planned to land well-below this weight, (at LCA) and so there were no flaws to report here either.
Most aircraft can happily (well, safely) land at their max t/o weight.