the reason could be that the payment took a different route than the payments without fees or the fees along that route were changed in between.