Are you sure that the higher fee is not reflecting the APD (Air Passenger Duty) that you have to pay as a result of your departure from LHR?

The other itinerary is not subject to the APD because you are merely passing through LHR (or do you have a stopover?).

That could explain it.....