Is it possible the actual payload weight is different from the planned zero fuel weight input into the FMC? For the 737-200 it was discovered that 1200 kgs overweight from what was the entered ZFW will give a loss of some 10 knots in cruise from planned numbers.